{"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":["\\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-3501-4608","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/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":["\\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-1955-4612","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/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":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6614,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.72089012,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"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/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/G4330168911","display_name":"Tight Parameterized Results for Directed Connectivity Problems","funder_award_id":"GA17-20065S","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"},{"id":"https://openalex.org/G8812890925","display_name":"Geometric Representations of Graphs","funder_award_id":"GC19-17314J","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"}],"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":{"pdf":true,"grobid_xml":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,113,210],"obtain":[1],"new":[2],"polynomial":[3,153,208,239],"kernels":[4],"and":[5,11,22,39,147,156,165,182,242],"compression":[6,216],"algorithms":[7,259],"for":[8,142],"Path":[9,21,118],"Cover":[10,119,205,252],"Cycle":[12,24,197,204,228,251],"Cover,":[13,229],"the":[14,18,34,68,72,75,80,88,94,100,103,106,115,129,170,185,272],"well-known":[15],"generalizations":[16],"of":[17,28,36,48,51,54,74,82,96,105,123,131,162,173,188,201,217,248,253,271],"classical":[19],"Hamiltonian":[20,23,196],"problems.":[25],"Our":[26],"choice":[27],"parameterization":[29],"is":[30,77,90,99,128,175,190,266],"strongly":[31],"influenced":[32],"by":[33,177,192,213],"work":[35],"Bir\u00f3,":[37],"Hujter,":[38],"Tuza,":[40],"who":[41],"in":[42,151,154,237,240],"1992":[43],"introduced":[44],"$H$-graphs,":[45,66],"intersection":[46],"graphs":[47],"connected":[49],"subgraphs":[50],"a":[52,55,83,92,109,121,159,199,207,215,263,269],"subdivision":[53],"fixed":[56],"(multi-)graph":[57],"$H$.":[58,133],"In":[59,134,256],"this":[60],"work,":[61],"we":[62,137,232,260],"turn":[63],"to":[64,91,108],"proper":[65,110,264],"where":[67,126],"containment":[69],"relationship":[70],"between":[71],"representations":[73],"vertices":[76],"forbidden.":[78],"As":[79],"treewidth":[81],"graph":[84,89,97,107,132,145,160],"measures":[85],"how":[86],"similar":[87],"tree,":[93],"size":[95,124,130,163,202,218,254],"$H$":[98],"parameter":[101],"measuring":[102],"closeness":[104],"interval":[111],"graph.":[112],"prove":[114,211],"following":[116],"results.":[117],"admits":[120,198,206],"kernel":[122,200],"$\\mathcal{O}(\\|H\\|^8)$,":[125],"$\\|H\\|$":[127],"other":[135],"words,":[136],"design":[138,233],"an":[139,143,234,245],"algorithm":[140,235],"that":[141,169,230,262],"$n$-vertex":[144],"$G$":[146,174],"integer":[148],"$k\\geq":[149],"1$,":[150],"time":[152,238],"$n$":[155,241],"$\\|H\\|$,":[157,243],"outputs":[158,244],"$G'$":[161,189],"$\\mathcal{O}(\\|H\\|^8)$":[164],"$k'\\leq":[166],"|V(G')|$":[167],"such":[168],"vertex":[171,186],"set":[172,187],"coverable":[176,191],"$k$":[178],"vertex-disjoint":[179,194],"paths":[180],"if":[181,184],"only":[183],"$k'$":[193],"paths.":[195],"$\\mathcal{O}(\\|H\\|^8)$.":[203],"kernel.":[209],"it":[212],"providing":[214],"$\\mathcal{O}(\\|H\\|^{10})$":[219],"into":[220],"another":[221],"\\sf":[222],"NP-complete":[223],"problem,":[224],"namely,":[225],"Prize":[226,249],"Collecting":[227,250],"is,":[231],"that,":[236],"equivalent":[246],"instance":[247],"$\\mathcal{O}(\\|H\\|^{10})$.":[255],"all":[257],"our":[258],"assume":[261],"$H$-decomposition":[265],"given":[267],"as":[268],"part":[270],"input.":[273]},"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-08-22T07:34:49.880490","created_date":"2025-10-10T00:00:00"}