{"id":"https://openalex.org/W2043791970","doi":"https://doi.org/10.1093/comjnl/bxm052","title":"Width Parameters Beyond Tree-width and their Applications","display_name":"Width Parameters Beyond Tree-width and their Applications","publication_year":2007,"publication_date":"2007-09-07","ids":{"openalex":"https://openalex.org/W2043791970","doi":"https://doi.org/10.1093/comjnl/bxm052","mag":"2043791970"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxm052","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxm052","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","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/A5090886391","display_name":"Petr Hlin\u011bn\u00fd","orcid":"https://orcid.org/0000-0003-2125-1514"},"institutions":[{"id":"https://openalex.org/I21449261","display_name":"Masaryk University","ror":"https://ror.org/02j46qs45","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21449261"]},{"id":"https://openalex.org/I142208455","display_name":"VSB - Technical University of Ostrava","ror":"https://ror.org/05x8mcb75","country_code":"CZ","type":"education","lineage":["https://openalex.org/I142208455"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"P. Hlineny","raw_affiliation_strings":["Faculty of Informatics, Masaryk University, Botanick\u00e1 68a, 602 00 Brno, Czech Republic","V\u0160B, Technical University of Ostrava, Ostrava, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Faculty of Informatics, Masaryk University, Botanick\u00e1 68a, 602 00 Brno, Czech Republic","institution_ids":["https://openalex.org/I21449261"]},{"raw_affiliation_string":"V\u0160B, Technical University of Ostrava, Ostrava, Czech Republic","institution_ids":["https://openalex.org/I142208455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082994085","display_name":"Sang\u2010il Oum","orcid":"https://orcid.org/0000-0002-6889-7286"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S.-i. Oum","raw_affiliation_strings":["School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332-0160, USA","School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332\u20130160, USA"],"affiliations":[{"raw_affiliation_string":"School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332-0160, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332\u20130160, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031579059","display_name":"Detlef Seese","orcid":null},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"D. Seese","raw_affiliation_strings":["Institute AIFB, University Karlsruhe (TH), D-76128 Karlsruhe, Germany"],"affiliations":[{"raw_affiliation_string":"Institute AIFB, University Karlsruhe (TH), D-76128 Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050151740","display_name":"Georg Gottlob","orcid":"https://orcid.org/0000-0002-2353-5230"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]},{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["AT","GB"],"is_corresponding":false,"raw_author_name":"G. Gottlob","raw_affiliation_strings":["Oxford University Computing Laboratory, Parks Road, Oxford OX1 3QD, UK","Vienna University of Technology, Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"Oxford University Computing Laboratory, Parks Road, Oxford OX1 3QD, UK","institution_ids":["https://openalex.org/I40120149"]},{"raw_affiliation_string":"Vienna University of Technology, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]}],"institutions":[],"countries_distinct_count":5,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5090886391"],"corresponding_institution_ids":["https://openalex.org/I142208455","https://openalex.org/I21449261"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":15.3163,"has_fulltext":false,"cited_by_count":164,"citation_normalized_percentile":{"value":0.99410373,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"51","issue":"3","first_page":"326","last_page":"362"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9990000128746033,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9882000088691711,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9793999791145325,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/czech","display_name":"Czech","score":0.6911357045173645},{"id":"https://openalex.org/keywords/library-science","display_name":"Library science","score":0.5703465342521667},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.391866534948349},{"id":"https://openalex.org/keywords/art-history","display_name":"Art history","score":0.3491503596305847},{"id":"https://openalex.org/keywords/history","display_name":"History","score":0.25125980377197266},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.14093929529190063}],"concepts":[{"id":"https://openalex.org/C2777842544","wikidata":"https://www.wikidata.org/wiki/Q9056","display_name":"Czech","level":2,"score":0.6911357045173645},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.5703465342521667},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.391866534948349},{"id":"https://openalex.org/C52119013","wikidata":"https://www.wikidata.org/wiki/Q50637","display_name":"Art history","level":1,"score":0.3491503596305847},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.25125980377197266},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.14093929529190063},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1093/comjnl/bxm052","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxm052","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.104.2403","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.104.2403","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://comjnl.oxfordjournals.org/cgi/reprint/bxm052v1.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.108.316","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.108.316","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.labri.fr/perso/courcell/SeminaireDecGraphes/HlinOumSeeGott.pdf","raw_type":"text"},{"id":"pmh:oai:dspace.vsb.cz:10084/65071","is_oa":false,"landing_page_url":"http://hdl.handle.net/10084/65071","pdf_url":null,"source":{"id":"https://openalex.org/S4306401668","display_name":"DSpace V\u0160B-TUO (V\u0160B-TUO)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142208455","host_organization_name":"VSB - Technical University of Ostrava","host_organization_lineage":["https://openalex.org/I142208455"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":217,"referenced_works":["https://openalex.org/W891461","https://openalex.org/W10105891","https://openalex.org/W13884677","https://openalex.org/W51516856","https://openalex.org/W52840101","https://openalex.org/W127565347","https://openalex.org/W132145278","https://openalex.org/W164995862","https://openalex.org/W169588220","https://openalex.org/W179577048","https://openalex.org/W182050876","https://openalex.org/W182638888","https://openalex.org/W203320441","https://openalex.org/W205622278","https://openalex.org/W251225716","https://openalex.org/W329319534","https://openalex.org/W596942210","https://openalex.org/W604053292","https://openalex.org/W1480506611","https://openalex.org/W1480550036","https://openalex.org/W1482193060","https://openalex.org/W1485335602","https://openalex.org/W1487444734","https://openalex.org/W1489366126","https://openalex.org/W1491282433","https://openalex.org/W1491614438","https://openalex.org/W1492169292","https://openalex.org/W1501571921","https://openalex.org/W1506378440","https://openalex.org/W1510832574","https://openalex.org/W1511526676","https://openalex.org/W1514583064","https://openalex.org/W1530890850","https://openalex.org/W1538600190","https://openalex.org/W1546876109","https://openalex.org/W1549008998","https://openalex.org/W1549757712","https://openalex.org/W1550164500","https://openalex.org/W1551429295","https://openalex.org/W1553017086","https://openalex.org/W1555272670","https://openalex.org/W1558330704","https://openalex.org/W1560870503","https://openalex.org/W1563892973","https://openalex.org/W1564936042","https://openalex.org/W1566708570","https://openalex.org/W1567473900","https://openalex.org/W1570425181","https://openalex.org/W1577544661","https://openalex.org/W1578704076","https://openalex.org/W1579049696","https://openalex.org/W1580672106","https://openalex.org/W1584587517","https://openalex.org/W1589421353","https://openalex.org/W1593242039","https://openalex.org/W1600132007","https://openalex.org/W1602067282","https://openalex.org/W1602589099","https://openalex.org/W1610395761","https://openalex.org/W1771208246","https://openalex.org/W1784253675","https://openalex.org/W1794225520","https://openalex.org/W1826325207","https://openalex.org/W1850475437","https://openalex.org/W1858603130","https://openalex.org/W1967265779","https://openalex.org/W1970629906","https://openalex.org/W1976120600","https://openalex.org/W1978282744","https://openalex.org/W1979514837","https://openalex.org/W1980469100","https://openalex.org/W1982335876","https://openalex.org/W1983860528","https://openalex.org/W1987650805","https://openalex.org/W1988625381","https://openalex.org/W1991755800","https://openalex.org/W1993328543","https://openalex.org/W1993698725","https://openalex.org/W1993704152","https://openalex.org/W1993920925","https://openalex.org/W1994706865","https://openalex.org/W1994887153","https://openalex.org/W1996895044","https://openalex.org/W1998456137","https://openalex.org/W1999038767","https://openalex.org/W1999958048","https://openalex.org/W2000138962","https://openalex.org/W2001017256","https://openalex.org/W2001130632","https://openalex.org/W2002722727","https://openalex.org/W2003021478","https://openalex.org/W2004485491","https://openalex.org/W2005079828","https://openalex.org/W2006587062","https://openalex.org/W2007628496","https://openalex.org/W2008536061","https://openalex.org/W2008770438","https://openalex.org/W2011039300","https://openalex.org/W2011911122","https://openalex.org/W2013967419","https://openalex.org/W2014126819","https://openalex.org/W2015256259","https://openalex.org/W2015906942","https://openalex.org/W2016056456","https://openalex.org/W2017025480","https://openalex.org/W2017608048","https://openalex.org/W2018876684","https://openalex.org/W2018959921","https://openalex.org/W2019137761","https://openalex.org/W2019834939","https://openalex.org/W2019880676","https://openalex.org/W2020173592","https://openalex.org/W2021380921","https://openalex.org/W2022486658","https://openalex.org/W2022499468","https://openalex.org/W2022822152","https://openalex.org/W2026745535","https://openalex.org/W2028775537","https://openalex.org/W2029001691","https://openalex.org/W2029448190","https://openalex.org/W2033325972","https://openalex.org/W2033405938","https://openalex.org/W2034674470","https://openalex.org/W2035020702","https://openalex.org/W2035344492","https://openalex.org/W2036648964","https://openalex.org/W2037048513","https://openalex.org/W2038062006","https://openalex.org/W2038674294","https://openalex.org/W2040593601","https://openalex.org/W2041910029","https://openalex.org/W2043620450","https://openalex.org/W2045399132","https://openalex.org/W2045985005","https://openalex.org/W2046616287","https://openalex.org/W2047871605","https://openalex.org/W2049313859","https://openalex.org/W2052159979","https://openalex.org/W2053991811","https://openalex.org/W2054167510","https://openalex.org/W2057137244","https://openalex.org/W2059372025","https://openalex.org/W2062792526","https://openalex.org/W2063063505","https://openalex.org/W2063132075","https://openalex.org/W2063951771","https://openalex.org/W2064796716","https://openalex.org/W2066585576","https://openalex.org/W2067016370","https://openalex.org/W2067665576","https://openalex.org/W2070790034","https://openalex.org/W2076819776","https://openalex.org/W2079618965","https://openalex.org/W2079873939","https://openalex.org/W2080192364","https://openalex.org/W2081414924","https://openalex.org/W2084077240","https://openalex.org/W2085367693","https://openalex.org/W2085467680","https://openalex.org/W2085923075","https://openalex.org/W2087088044","https://openalex.org/W2087236465","https://openalex.org/W2087911394","https://openalex.org/W2089928579","https://openalex.org/W2090724049","https://openalex.org/W2093898714","https://openalex.org/W2099035480","https://openalex.org/W2101101966","https://openalex.org/W2101392634","https://openalex.org/W2104498537","https://openalex.org/W2104795888","https://openalex.org/W2106818977","https://openalex.org/W2109121075","https://openalex.org/W2109716789","https://openalex.org/W2112067601","https://openalex.org/W2114915973","https://openalex.org/W2115826669","https://openalex.org/W2123112005","https://openalex.org/W2126513401","https://openalex.org/W2131958552","https://openalex.org/W2132750992","https://openalex.org/W2134483537","https://openalex.org/W2135776146","https://openalex.org/W2143406303","https://openalex.org/W2145937415","https://openalex.org/W2151721933","https://openalex.org/W2156361153","https://openalex.org/W2157362754","https://openalex.org/W2158598102","https://openalex.org/W2161005000","https://openalex.org/W2162583406","https://openalex.org/W2163718580","https://openalex.org/W2165880875","https://openalex.org/W2170114629","https://openalex.org/W2170633983","https://openalex.org/W2184756528","https://openalex.org/W2272014526","https://openalex.org/W2296095876","https://openalex.org/W2480722803","https://openalex.org/W2486715098","https://openalex.org/W2490322923","https://openalex.org/W2491957372","https://openalex.org/W2621370237","https://openalex.org/W2628596753","https://openalex.org/W2798588639","https://openalex.org/W2804496107","https://openalex.org/W2913688336","https://openalex.org/W2914422925","https://openalex.org/W2977904728","https://openalex.org/W2978618697","https://openalex.org/W2984454117","https://openalex.org/W2991385428","https://openalex.org/W3037175162","https://openalex.org/W3043060850","https://openalex.org/W3127113455","https://openalex.org/W3145128584","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2782410293","https://openalex.org/W305958151","https://openalex.org/W2724504120","https://openalex.org/W4360856886","https://openalex.org/W2614400517","https://openalex.org/W4378675964","https://openalex.org/W578757760","https://openalex.org/W2760951638","https://openalex.org/W2547738291"],"abstract_inverted_index":{"Besides":[0],"the":[1,27,68],"successful":[2],"concept":[3],"of":[4,15,37,70,78,81],"tree-width":[5,91],"(see":[6],"[H.":[7],"Bodlaender,":[8],"A.":[9],"Koster:":[10],"Combinatorial":[11],"optimisation":[12],"on":[13],"graphs":[14],"bounded":[16],"treewidth,":[17],"*****":[18],"*":[19],"this":[20],"survey":[21],"volume":[22],"******,":[23],"14":[24],"p.])":[25],"in":[26,67,85],"past":[28],"years,":[29],"many":[30,64],"concepts":[31,55],"and":[32,52,56,92],"parameters":[33,57,84,101],"measuring":[34],"a":[35,43,47,75],"similarity":[36],"structures":[38,87],"to":[39,59,98],"trees,":[40],"or":[41],"how":[42],"structure":[44],"distinguishes":[45],"from":[46],"tree,":[48],"have":[49],"been":[50],"born":[51],"studied.":[53],"These":[54],"proved":[58],"be":[60],"useful":[61],"tools":[62],"for":[63],"applications,":[65],"especially":[66],"design":[69],"efficient":[71],"algorithms.":[72],"We":[73],"present":[74],"novel":[76],"view":[77],"contemporary":[79],"developments":[80],"these":[82],"\u201cwidth\u201d":[83],"combinatorial":[86],"that,":[88],"besides":[89],"traditional":[90],"derived":[93],"dynamic":[94],"programming":[95],"schemes,":[96],"leads":[97],"other":[99],"usable":[100],"like":[102],"branch-width,":[103]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":13},{"year":2013,"cited_by_count":12},{"year":2012,"cited_by_count":6}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}