{"id":"https://openalex.org/W2965852709","doi":"https://doi.org/10.1007/978-3-030-24766-9_22","title":"Kernelization of Graph Hamiltonicity: Proper H-Graphs","display_name":"Kernelization of Graph Hamiltonicity: Proper H-Graphs","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2965852709","doi":"https://doi.org/10.1007/978-3-030-24766-9_22","mag":"2965852709"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-24766-9_22","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-24766-9_22","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/11250/2976040","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/I25974101","display_name":"University of W\u00fcrzburg","ror":"https://ror.org/00fbnyb24","country_code":"DE","type":"education","lineage":["https://openalex.org/I25974101"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Steven Chaplick","raw_affiliation_strings":["Lehrstuhl f\u00fcr Informatik I, University of W\u00fcrzburg, W\u00fcrzburg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lehrstuhl f\u00fcr Informatik I, University of W\u00fcrzburg, W\u00fcrzburg, Germany","institution_ids":["https://openalex.org/I25974101"]}]},{"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/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Fedor V. Fomin","raw_affiliation_strings":["Department of Informatics, University of Bergen, Bergen, Norway"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"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/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Petr A. Golovach","raw_affiliation_strings":["Department of Informatics, University of Bergen, Bergen, Norway"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"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/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]},{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["CZ","DE"],"is_corresponding":true,"raw_author_name":"Du\u0161an Knop","raw_affiliation_strings":["Algorithmics and Computational Complexity, Faculty IV, TU Berlin, Berlin, Germany","Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague, Prague, Czech Republic","Algorithmics and Computational Complexity, Faculty\u00a0IV, TU Berlin, Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Algorithmics and Computational Complexity, Faculty IV, TU Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]},{"raw_affiliation_string":"Algorithmics and Computational Complexity, Faculty\u00a0IV, TU Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"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":null,"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":["https://openalex.org/A5073361240"],"corresponding_institution_ids":["https://openalex.org/I44504214","https://openalex.org/I4577782"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.5649,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.81592573,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"296","last_page":"310"},"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9991999864578247,"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.9958999752998352,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6758437752723694},{"id":"https://openalex.org/keywords/hamiltonian-path","display_name":"Hamiltonian path","score":0.5049982666969299},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4873422086238861},{"id":"https://openalex.org/keywords/treewidth","display_name":"Treewidth","score":0.47148916125297546},{"id":"https://openalex.org/keywords/interval-graph","display_name":"Interval graph","score":0.46636494994163513},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4559685289859772},{"id":"https://openalex.org/keywords/butterfly-graph","display_name":"Butterfly graph","score":0.42713862657546997},{"id":"https://openalex.org/keywords/tree-decomposition","display_name":"Tree decomposition","score":0.4159693121910095},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.4156531095504761},{"id":"https://openalex.org/keywords/indifference-graph","display_name":"Indifference graph","score":0.41474977135658264},{"id":"https://openalex.org/keywords/block-graph","display_name":"Block graph","score":0.41383060812950134},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4005141854286194},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.3767232298851013},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.3646116256713867},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3319205641746521},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.2181529998779297}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6758437752723694},{"id":"https://openalex.org/C86524685","wikidata":"https://www.wikidata.org/wiki/Q273037","display_name":"Hamiltonian path","level":3,"score":0.5049982666969299},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4873422086238861},{"id":"https://openalex.org/C132569581","wikidata":"https://www.wikidata.org/wiki/Q5067368","display_name":"Treewidth","level":5,"score":0.47148916125297546},{"id":"https://openalex.org/C67810366","wikidata":"https://www.wikidata.org/wiki/Q835942","display_name":"Interval graph","level":5,"score":0.46636494994163513},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4559685289859772},{"id":"https://openalex.org/C18819970","wikidata":"https://www.wikidata.org/wiki/Q3035340","display_name":"Butterfly graph","level":5,"score":0.42713862657546997},{"id":"https://openalex.org/C70501317","wikidata":"https://www.wikidata.org/wiki/Q462095","display_name":"Tree decomposition","level":5,"score":0.4159693121910095},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.4156531095504761},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.41474977135658264},{"id":"https://openalex.org/C43413943","wikidata":"https://www.wikidata.org/wiki/Q4927193","display_name":"Block graph","level":5,"score":0.41383060812950134},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4005141854286194},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.3767232298851013},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.3646116256713867},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3319205641746521},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.2181529998779297}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-030-24766-9_22","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-24766-9_22","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:cris.maastrichtuniversity.nl:openaire_cris_publications/3814e2f6-052f-492b-adfd-5a58843cbb3a","is_oa":false,"landing_page_url":"https://cris.maastrichtuniversity.nl/en/publications/3814e2f6-052f-492b-adfd-5a58843cbb3a","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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Chaplick, S, Fomin, F V, Golovach, P A, Knop, D & Zeman, P 2019, Kernelization of Graph Hamiltonicity - Proper H-Graphs. in Z Friggstad, JR Sack & M Salavatipour (eds), Algorithms and Data Structures. WADS 2019. Springer, Cham, Lecture Notes in Computer Science, vol. 11646, pp. 296-310. https://doi.org/10.1007/978-3-030-24766-9_22","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:bora.uib.no:11250/2976040","is_oa":true,"landing_page_url":"https://hdl.handle.net/11250/2976040","pdf_url":null,"source":{"id":"https://openalex.org/S4306401716","display_name":"Duo Research Archive (University of Oslo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184942183","host_organization_name":"University of Oslo","host_organization_lineage":["https://openalex.org/I184942183"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:bora.uib.no:11250/2976040","is_oa":true,"landing_page_url":"https://hdl.handle.net/11250/2976040","pdf_url":null,"source":{"id":"https://openalex.org/S4306401716","display_name":"Duo Research Archive (University of Oslo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184942183","host_organization_name":"University of Oslo","host_organization_lineage":["https://openalex.org/I184942183"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W144954708","https://openalex.org/W1575411448","https://openalex.org/W1579049696","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/W2008045977","https://openalex.org/W2009392309","https://openalex.org/W2019992365","https://openalex.org/W2053623386","https://openalex.org/W2059260882","https://openalex.org/W2059273723","https://openalex.org/W2077143033","https://openalex.org/W2090960684","https://openalex.org/W2096399406","https://openalex.org/W2107284348","https://openalex.org/W2116087731","https://openalex.org/W2132624129","https://openalex.org/W2133847446","https://openalex.org/W2157110847","https://openalex.org/W2230017674","https://openalex.org/W2296148711","https://openalex.org/W2614881414","https://openalex.org/W2621063750","https://openalex.org/W2748096547","https://openalex.org/W2914414140","https://openalex.org/W2964198611","https://openalex.org/W4211121212","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1515656813","https://openalex.org/W1576158606","https://openalex.org/W1836127928","https://openalex.org/W1490290385","https://openalex.org/W1972515959","https://openalex.org/W1572255008","https://openalex.org/W2027388354","https://openalex.org/W2289764920","https://openalex.org/W4387704327","https://openalex.org/W4375870117"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}