{"id":"https://openalex.org/W3157294248","doi":"https://doi.org/10.1137/19m1299001","title":"Kernelization of Graph Hamiltonicity: Proper $H$-Graphs","display_name":"Kernelization of Graph Hamiltonicity: Proper $H$-Graphs","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3157294248","doi":"https://doi.org/10.1137/19m1299001","mag":"3157294248"},"language":"en","primary_location":{"id":"doi:10.1137/19m1299001","is_oa":true,"landing_page_url":"https://doi.org/10.1137/19m1299001","pdf_url":"https://epubs.siam.org/doi/pdf/10.1137/19M1299001","source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://epubs.siam.org/doi/pdf/10.1137/19M1299001","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018484255","display_name":"Steven Chaplick","orcid":"https://orcid.org/0000-0003-3501-4608"},"institutions":[{"id":"https://openalex.org/I34352273","display_name":"Maastricht University","ror":"https://ror.org/02jz4aj89","country_code":"NL","type":"education","lineage":["https://openalex.org/I34352273"]},{"id":"https://openalex.org/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]}],"countries":["NL","NO"],"is_corresponding":false,"raw_author_name":"Steven Chaplick","raw_affiliation_strings":["\\ddagger Department of Informatics, University of Bergen, Bergen, Norway","\\dagger Department of Data Science and Knowledge Engineering, Maastricht University, Maastricht, The Netherlands","\\S Department of Theoretical Computer Science, Faculty of Information Technology, Czech Tech-nical University, Prague, Czech Republic"],"raw_orcid":"https://orcid.org/0000-0003-3501-4608","affiliations":[{"raw_affiliation_string":"\\ddagger Department of Informatics, University of Bergen, Bergen, Norway","institution_ids":["https://openalex.org/I4432739"]},{"raw_affiliation_string":"\\dagger Department of Data Science and Knowledge Engineering, Maastricht University, Maastricht, The Netherlands","institution_ids":["https://openalex.org/I34352273"]},{"raw_affiliation_string":"\\S Department of Theoretical Computer Science, Faculty of Information Technology, Czech Tech-nical University, Prague, Czech Republic","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075328697","display_name":"Fedor V. Fomin","orcid":"https://orcid.org/0000-0003-1955-4612"},"institutions":[{"id":"https://openalex.org/I34352273","display_name":"Maastricht University","ror":"https://ror.org/02jz4aj89","country_code":"NL","type":"education","lineage":["https://openalex.org/I34352273"]},{"id":"https://openalex.org/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]}],"countries":["NL","NO"],"is_corresponding":false,"raw_author_name":"Fedor V. Fomin","raw_affiliation_strings":["\\dagger Department of Data Science and Knowledge Engineering, Maastricht University, Maastricht, The Netherlands","\\S Department of Theoretical Computer Science, Faculty of Information Technology, Czech Tech-nical University, Prague, Czech Republic","\\ddagger Department of Informatics, University of Bergen, Bergen, Norway"],"raw_orcid":"https://orcid.org/0000-0003-1955-4612","affiliations":[{"raw_affiliation_string":"\\dagger Department of Data Science and Knowledge Engineering, Maastricht University, Maastricht, The Netherlands","institution_ids":["https://openalex.org/I34352273"]},{"raw_affiliation_string":"\\S Department of Theoretical Computer Science, Faculty of Information Technology, Czech Tech-nical University, Prague, Czech Republic","institution_ids":[]},{"raw_affiliation_string":"\\ddagger Department of Informatics, University of Bergen, Bergen, Norway","institution_ids":["https://openalex.org/I4432739"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051709720","display_name":"Petr A. Golovach","orcid":"https://orcid.org/0000-0002-2619-2990"},"institutions":[{"id":"https://openalex.org/I34352273","display_name":"Maastricht University","ror":"https://ror.org/02jz4aj89","country_code":"NL","type":"education","lineage":["https://openalex.org/I34352273"]},{"id":"https://openalex.org/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]}],"countries":["NL","NO"],"is_corresponding":false,"raw_author_name":"Petr A. Golovach","raw_affiliation_strings":["\\S Department of Theoretical Computer Science, Faculty of Information Technology, Czech Tech-nical University, Prague, Czech Republic","\\dagger Department of Data Science and Knowledge Engineering, Maastricht University, Maastricht, The Netherlands","\\ddagger Department of Informatics, University of Bergen, Bergen, Norway"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\\S Department of Theoretical Computer Science, Faculty of Information Technology, Czech Tech-nical University, Prague, Czech Republic","institution_ids":[]},{"raw_affiliation_string":"\\dagger Department of Data Science and Knowledge Engineering, Maastricht University, Maastricht, The Netherlands","institution_ids":["https://openalex.org/I34352273"]},{"raw_affiliation_string":"\\ddagger Department of Informatics, University of Bergen, Bergen, Norway","institution_ids":["https://openalex.org/I4432739"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073361240","display_name":"Du\u0161an Knop","orcid":"https://orcid.org/0000-0003-2588-5709"},"institutions":[{"id":"https://openalex.org/I34352273","display_name":"Maastricht University","ror":"https://ror.org/02jz4aj89","country_code":"NL","type":"education","lineage":["https://openalex.org/I34352273"]},{"id":"https://openalex.org/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]}],"countries":["NL","NO"],"is_corresponding":false,"raw_author_name":"Du\u0161an Knop","raw_affiliation_strings":["\\S Department of Theoretical Computer Science, Faculty of Information Technology, Czech Tech-nical University, Prague, Czech Republic","\\dagger Department of Data Science and Knowledge Engineering, Maastricht University, Maastricht, The Netherlands","\\ddagger Department of Informatics, University of Bergen, Bergen, Norway"],"raw_orcid":"https://orcid.org/0000-0003-2588-5709","affiliations":[{"raw_affiliation_string":"\\S Department of Theoretical Computer Science, Faculty of Information Technology, Czech Tech-nical University, Prague, Czech Republic","institution_ids":[]},{"raw_affiliation_string":"\\dagger Department of Data Science and Knowledge Engineering, Maastricht University, Maastricht, The Netherlands","institution_ids":["https://openalex.org/I34352273"]},{"raw_affiliation_string":"\\ddagger Department of Informatics, University of Bergen, Bergen, Norway","institution_ids":["https://openalex.org/I4432739"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013404440","display_name":"Peter Zeman","orcid":"https://orcid.org/0000-0003-0071-9149"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Peter Zeman","raw_affiliation_strings":["Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic"],"raw_orcid":"https://orcid.org/0000-0003-0071-9149","affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7611,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.75221981,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"35","issue":"2","first_page":"840","last_page":"892"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":1.0,"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":1.0,"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/T11476","display_name":"Graph theory and applications","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9912999868392944,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/kernelization","display_name":"Kernelization","score":0.7531673312187195},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6759087443351746},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5949050188064575},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.5864511728286743},{"id":"https://openalex.org/keywords/subject","display_name":"Subject (documents)","score":0.5283946394920349},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4842819571495056},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47962912917137146},{"id":"https://openalex.org/keywords/hamiltonian-path","display_name":"Hamiltonian path","score":0.46887731552124023},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4610980749130249},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3416869640350342},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3288711905479431},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.13870233297348022},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0740082859992981},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.064698725938797}],"concepts":[{"id":"https://openalex.org/C207225210","wikidata":"https://www.wikidata.org/wiki/Q1759539","display_name":"Kernelization","level":3,"score":0.7531673312187195},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6759087443351746},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5949050188064575},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.5864511728286743},{"id":"https://openalex.org/C2777855551","wikidata":"https://www.wikidata.org/wiki/Q12310021","display_name":"Subject (documents)","level":2,"score":0.5283946394920349},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4842819571495056},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47962912917137146},{"id":"https://openalex.org/C86524685","wikidata":"https://www.wikidata.org/wiki/Q273037","display_name":"Hamiltonian path","level":3,"score":0.46887731552124023},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4610980749130249},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3416869640350342},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3288711905479431},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.13870233297348022},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0740082859992981},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.064698725938797},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/19m1299001","is_oa":true,"landing_page_url":"https://doi.org/10.1137/19m1299001","pdf_url":"https://epubs.siam.org/doi/pdf/10.1137/19M1299001","source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:cris.maastrichtuniversity.nl:openaire/f9bae5b1-0aba-4d0f-853b-d582f608025f","is_oa":true,"landing_page_url":"https://cris.maastrichtuniversity.nl/en/publications/f9bae5b1-0aba-4d0f-853b-d582f608025f","pdf_url":null,"source":{"id":"https://openalex.org/S4306402616","display_name":"Research Publications (Maastricht University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I34352273","host_organization_name":"Maastricht University","host_organization_lineage":["https://openalex.org/I34352273"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Chaplick, S, Fomin, F, Golovach, P A, Knop, D & Zeman, P 2021, 'KERNELIZATION OF GRAPH HAMILTONICITY : Proper H-Graphs', Siam Journal on Discrete Mathematics, vol. 35, no. 2, pp. 840-892. https://doi.org/10.1137/19M1299001","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1137/19m1299001","is_oa":true,"landing_page_url":"https://doi.org/10.1137/19m1299001","pdf_url":"https://epubs.siam.org/doi/pdf/10.1137/19M1299001","source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G12500569","display_name":null,"funder_award_id":"CZ.02.1.01/0.0","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"},{"id":"https://openalex.org/G2901580574","display_name":null,"funder_award_id":"17-20065S","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"},{"id":"https://openalex.org/G3177294848","display_name":null,"funder_award_id":"263317","funder_id":"https://openalex.org/F4320323299","funder_display_name":"Norges Forskningsr\u00e5d"},{"id":"https://openalex.org/G3538256737","display_name":null,"funder_award_id":"249994","funder_id":"https://openalex.org/F4320323299","funder_display_name":"Norges Forskningsr\u00e5d"},{"id":"https://openalex.org/G3711331958","display_name":null,"funder_award_id":"CZ.02.1.01/0.0/0.0/16","funder_id":"https://openalex.org/F4320321005","funder_display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy"},{"id":"https://openalex.org/G4131035492","display_name":null,"funder_award_id":"CZ.02.1.01","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"},{"id":"https://openalex.org/G4535652880","display_name":null,"funder_award_id":"19-17314J","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"},{"id":"https://openalex.org/G4818322051","display_name":null,"funder_award_id":"019/0000765","funder_id":"https://openalex.org/F4320334253","funder_display_name":"Research Center for Informatics, Czech Technical University in Prague"},{"id":"https://openalex.org/G5641063287","display_name":null,"funder_award_id":"CZ.02.1.01","funder_id":"https://openalex.org/F4320321005","funder_display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy"},{"id":"https://openalex.org/G718049477","display_name":null,"funder_award_id":"CZ.02.1.01/0.0/0.0/16_019/0000765","funder_id":"https://openalex.org/F4320321005","funder_display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy"}],"funders":[{"id":"https://openalex.org/F4320321005","display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy","ror":"https://ror.org/037n8p820"},{"id":"https://openalex.org/F4320321006","display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky","ror":"https://ror.org/01pv73b02"},{"id":"https://openalex.org/F4320323299","display_name":"Norges Forskningsr\u00e5d","ror":"https://ror.org/00epmv149"},{"id":"https://openalex.org/F4320334253","display_name":"Research Center for Informatics, Czech Technical University in Prague","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3157294248.pdf","grobid_xml":"https://content.openalex.org/works/W3157294248.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1796863810","https://openalex.org/W1852383912","https://openalex.org/W1968832374","https://openalex.org/W1971818177","https://openalex.org/W1978041641","https://openalex.org/W1987647154","https://openalex.org/W1989596721","https://openalex.org/W2002055996","https://openalex.org/W2009392309","https://openalex.org/W2019992365","https://openalex.org/W2053623386","https://openalex.org/W2059260882","https://openalex.org/W2077143033","https://openalex.org/W2090960684","https://openalex.org/W2096399406","https://openalex.org/W2107284348","https://openalex.org/W2132624129","https://openalex.org/W2133847446","https://openalex.org/W2157110847","https://openalex.org/W2157529519","https://openalex.org/W2230017674","https://openalex.org/W2296148711","https://openalex.org/W2596605817","https://openalex.org/W2614881414","https://openalex.org/W2621063750","https://openalex.org/W2759740247","https://openalex.org/W2963232359"],"related_works":["https://openalex.org/W3020640542","https://openalex.org/W2292973071","https://openalex.org/W2476602023","https://openalex.org/W2381408042","https://openalex.org/W4245720151","https://openalex.org/W2070875930","https://openalex.org/W2568069351","https://openalex.org/W1796863810","https://openalex.org/W2949839488","https://openalex.org/W4300836394"],"abstract_inverted_index":{"We":[0,114,236],"obtain":[1],"new":[2],"polynomial":[3,160,234,268],"kernels":[4],"and":[5,11,22,40,153,163,179,202,271],"compression":[6,242],"algorithms":[7,294],"for":[8,148],"Path":[9,21,119],"Cover":[10,120,231,283],"Cycle":[12,24,219,230,257,282],"Cover,":[13,258],"the":[14,18,34,69,73,76,81,89,95,101,104,107,116,135,190,205,307],"well-known":[15],"generalizations":[16],"of":[17,28,36,49,52,55,75,83,97,106,124,137,172,193,208,223,243,279,284,306],"classical":[19],"Hamiltonian":[20,23,218],"problems.":[25],"Our":[26],"choice":[27],"parameterization":[29],"is":[30,78,91,100,134,195,211,301],"strongly":[31],"influenced":[32],"by":[33,197,213,239],"work":[35],"Bir\\'":[37],"o,":[38],"Hujter,":[39],"Tuza,":[41],"who":[42],"in":[43,158,161,266,269],"1992":[44],"introduced":[45],"H-graphs,":[46,67],"intersection":[47],"graphs":[48],"connected":[50],"subgraphs":[51],"a":[53,56,84,93,110,122,168,221,233,241,298,304],"subdivision":[54],"fixed":[57],"(multi-)graph":[58],"H.":[59,139],"In":[60,140,291],"this":[61],"work,":[62],"we":[63,143,261,295],"turn":[64],"to":[65,92,109],"proper":[66,111,299],"where":[68,131],"containment":[70],"relationship":[71],"between":[72],"representations":[74],"vertices":[77],"forbidden.":[79],"As":[80],"treewidth":[82],"graph":[85,90,98,108,138,151,169],"measures":[86],"how":[87],"similar":[88],"tree,":[94],"size":[96,125,136,173,224,244,285],"H":[99],"parameter":[102],"measuring":[103],"closeness":[105],"interval":[112],"graph.":[113],"prove":[115,237],"following":[117],"results.":[118],"admits":[121,220,232],"kernel":[123,222],"\\scrO":[126,174,225,245,286],"(\\|":[127,175,226,246,287],"H\\|":[128,133,165,176,227,247,273,288],"8":[129,177,228],"),":[130],"\\|":[132,164,272],"other":[141],"words,":[142],"design":[144,262],"an":[145,149,263,276],"algorithm":[146,264],"that":[147,189,259,297],"n-vertex":[150],"G":[152,170,194,209],"integer":[154],"k":[155,180,198,214],"\\geq":[156],"1,":[157],"time":[159,267],"n":[162,270],",":[166,274],"outputs":[167,275],"\\prime":[171,181,186,210,215],")":[178,249],"\\leq":[182],"|":[183],"V":[184],"(G":[185],")|":[187],"such":[188],"vertex":[191,206],"set":[192,207],"coverable":[196,212],"vertex-disjoint":[199,216],"paths":[200],"if":[201,204],"only":[203],"paths.":[217],").":[229,290],"kernel.":[235],"it":[238],"providing":[240],"10":[248,289],"into":[250],"another":[251],"NP-complete":[252],"problem,":[253],"namely,":[254],"Prize":[255,280],"Collecting":[256,281],"is,":[260],"that,":[265],"equivalent":[277],"instance":[278],"all":[292],"our":[293],"assume":[296],"H-decomposition":[300],"given":[302],"as":[303],"part":[305],"input.":[308]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}