{"id":"https://openalex.org/W2151153553","doi":"https://doi.org/10.1142/s0129054113400054","title":"A UNIFIED FRAMEWORK FOR BI(TRI)CONNECTIVITY AND CHORDAL AUGMENTATION","display_name":"A UNIFIED FRAMEWORK FOR BI(TRI)CONNECTIVITY AND CHORDAL AUGMENTATION","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2151153553","doi":"https://doi.org/10.1142/s0129054113400054","mag":"2151153553"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054113400054","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054113400054","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049949046","display_name":"N. S. Narayanaswamy","orcid":null},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"education","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"N. S. NARAYANASWAMY","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology, Chennai-600036, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology, Chennai-600036, India","institution_ids":["https://openalex.org/I24676775"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075479783","display_name":"N. Sadagopan","orcid":null},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"education","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"N. SADAGOPAN","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology, Chennai-600036, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology, Chennai-600036, India","institution_ids":["https://openalex.org/I24676775"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1535,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.51797951,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"24","issue":"01","first_page":"67","last_page":"93"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12149","display_name":"Nanocluster Synthesis and Applications","score":0.9900000095367432,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12149","display_name":"Nanocluster Synthesis and Applications","score":0.9900000095367432,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9882000088691711,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6103804111480713},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5383319854736328},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5357550382614136},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4310307502746582},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.4241722822189331},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3940260708332062},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.31516677141189575}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6103804111480713},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5383319854736328},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5357550382614136},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4310307502746582},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.4241722822189331},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3940260708332062},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.31516677141189575}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129054113400054","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054113400054","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1964882757","https://openalex.org/W1965920734","https://openalex.org/W1994556169","https://openalex.org/W2029687674","https://openalex.org/W2052157833","https://openalex.org/W2067818080","https://openalex.org/W2087220179","https://openalex.org/W2118382442","https://openalex.org/W4234462414"],"related_works":["https://openalex.org/W2133919704","https://openalex.org/W2626844239","https://openalex.org/W2065410741","https://openalex.org/W3111310291","https://openalex.org/W2028363955","https://openalex.org/W2397003135","https://openalex.org/W2117848356","https://openalex.org/W2043410679","https://openalex.org/W1970195683","https://openalex.org/W2014290730"],"abstract_inverted_index":{"For":[0],"a":[1,5,9,33,51,60,102,147,170,198],"connected":[2,19,53],"non-complete":[3],"graph,":[4],"vertex":[6,23,35,41,56],"separator":[7],"is":[8,44,107,191,197,211],"subset":[10],"of":[11,18,25,32,63,115,128,139,141,149,158,178,180],"vertices":[12],"whose":[13,65],"deletion":[14],"increases":[15],"the":[16,22,26,30,40,97,112,116,126,137,142,156,159,193,208,214],"number":[17],"components":[20],"and":[21,90,109,174],"connectivity":[24,42,57,83,113,157,187],"graph":[27,38,54,98,160],"refers":[28],"to":[29,46,67,151,154],"size":[31],"minimum":[34],"separator.":[36],"A":[37],"with":[39],"k":[43],"said":[45],"be":[47,152],"k-vertex":[48,52],"connected.":[49,74],"Given":[50],"G,":[55],"augmentation":[58,66,84,221],"determines":[59,146],"smallest":[61],"set":[62,127,138,148,222],"edges":[64,150],"G":[68],"makes":[69],"it":[70],"(k":[71],"+":[72],"1)-vertex":[73],"In":[75],"this":[76,119],"paper,":[77],"we":[78,168],"report":[79],"our":[80,121,165,181,217],"study":[81],"on":[82,132,136,164],"in":[85,192,223],"1-connected":[86],"graphs,":[87,89],"2-connected":[88],"k-connected":[91],"chordal":[92],"graphs.":[93],"We":[94],"first":[95],"represent":[96],"under":[99],"consideration":[100],"using":[101],"\"tree-like\"":[103],"graph.":[104,117],"This":[105,144],"tree":[106],"unique":[108],"explicitly":[110],"captures":[111],"information":[114],"Using":[118],"tree,":[120,216],"proposed":[122],"data":[123,166,194],"structure":[124,195],"maintains":[125],"equivalence":[129,134],"classes":[130],"based":[131],"an":[133,175,185,220],"relation":[135],"leaves":[140],"tree.":[143],"partition":[145],"augmented":[153],"increase":[155],"by":[161],"one.":[162],"Based":[163],"structure,":[167],"present":[169],"new":[171],"combinatorial":[172],"analysis":[173,210],"elegant":[176],"proof":[177],"correctness":[179],"linear-time":[182],"algorithm":[183],"for":[184,201],"optimum":[186],"augmentation.":[188],"The":[189],"novelty":[190],"which":[196],"unified":[199],"framework":[200],"all":[202],"three":[203],"augmentations.":[204],"As":[205],"far":[206],"as":[207],"run-time":[209],"concerned,":[212],"given":[213],"associated":[215],"approach":[218],"yields":[219],"linear":[224],"time.":[225]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}