{"id":"https://openalex.org/W2708858069","doi":"https://doi.org/10.1007/978-3-030-00256-5_5","title":"Recognizing Hyperelliptic Graphs in Polynomial Time","display_name":"Recognizing Hyperelliptic Graphs in Polynomial Time","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2708858069","doi":"https://doi.org/10.1007/978-3-030-00256-5_5","mag":"2708858069"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-00256-5_5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-00256-5_5","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":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research.tue.nl/en/publications/06318ebe-7bc2-40df-803b-05d0ba2c3fca","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088161738","display_name":"Jelco M. Bodewes","orcid":null},"institutions":[{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"education","lineage":["https://openalex.org/I193662353"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Jelco M. Bodewes","raw_affiliation_strings":["Department of Information and Computing Sciences, Utrecht University, P.O. Box 80.089, 3508 TB, Utrecht, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Information and Computing Sciences, Utrecht University, P.O. Box 80.089, 3508 TB, Utrecht, The Netherlands","institution_ids":["https://openalex.org/I193662353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032730524","display_name":"Hans L. Bodlaender","orcid":"https://orcid.org/0000-0002-9297-3330"},"institutions":[{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"education","lineage":["https://openalex.org/I193662353"]},{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Hans L. Bodlaender","raw_affiliation_strings":["Department of Information and Computing Sciences, Utrecht University, P.O. Box 80.089, 3508 TB, Utrecht, The Netherlands","Department of Mathematics and Computer Science, Eindhoven University of Technology, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Information and Computing Sciences, Utrecht University, P.O. Box 80.089, 3508 TB, Utrecht, The Netherlands","institution_ids":["https://openalex.org/I193662353"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, Eindhoven University of Technology, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044563946","display_name":"Gunther Cornelissen","orcid":"https://orcid.org/0000-0003-3787-2550"},"institutions":[{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"education","lineage":["https://openalex.org/I193662353"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Gunther Cornelissen","raw_affiliation_strings":["Mathematical Institute, Utrecht University, P.O. Box 80.010, 3508 TA, Utrecht, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Mathematical Institute, Utrecht University, P.O. Box 80.010, 3508 TA, Utrecht, The Netherlands","institution_ids":["https://openalex.org/I193662353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033372405","display_name":"Marieke van der Wegen","orcid":"https://orcid.org/0000-0003-0899-6925"},"institutions":[{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"education","lineage":["https://openalex.org/I193662353"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Marieke van der Wegen","raw_affiliation_strings":["Department of Information and Computing Sciences, Utrecht University, P.O. Box 80.089, 3508 TB, Utrecht, The Netherlands","Mathematical Institute, Utrecht University, P.O. Box 80.010, 3508 TA, Utrecht, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Information and Computing Sciences, Utrecht University, P.O. Box 80.089, 3508 TB, Utrecht, The Netherlands","institution_ids":["https://openalex.org/I193662353"]},{"raw_affiliation_string":"Mathematical Institute, Utrecht University, P.O. Box 80.010, 3508 TA, Utrecht, The Netherlands","institution_ids":["https://openalex.org/I193662353"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5088161738"],"corresponding_institution_ids":["https://openalex.org/I193662353"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":2.9606,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.90534379,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"52","last_page":"64"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9983999729156494,"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.9983999729156494,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9980999827384949,"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/T11130","display_name":"Coding theory and cryptography","score":0.9979000091552734,"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/multigraph","display_name":"Multigraph","score":0.7533509731292725},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7104089856147766},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7053168416023254},{"id":"https://openalex.org/keywords/corollary","display_name":"Corollary","score":0.6870717406272888},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5215199589729309},{"id":"https://openalex.org/keywords/treewidth","display_name":"Treewidth","score":0.5077827572822571},{"id":"https://openalex.org/keywords/quotient","display_name":"Quotient","score":0.452658087015152},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.4198065996170044},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.41895461082458496},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.39995309710502625},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.16384220123291016}],"concepts":[{"id":"https://openalex.org/C17758045","wikidata":"https://www.wikidata.org/wiki/Q2642629","display_name":"Multigraph","level":3,"score":0.7533509731292725},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7104089856147766},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7053168416023254},{"id":"https://openalex.org/C2780012671","wikidata":"https://www.wikidata.org/wiki/Q1343870","display_name":"Corollary","level":2,"score":0.6870717406272888},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5215199589729309},{"id":"https://openalex.org/C132569581","wikidata":"https://www.wikidata.org/wiki/Q5067368","display_name":"Treewidth","level":5,"score":0.5077827572822571},{"id":"https://openalex.org/C199422724","wikidata":"https://www.wikidata.org/wiki/Q41118","display_name":"Quotient","level":2,"score":0.452658087015152},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.4198065996170044},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.41895461082458496},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.39995309710502625},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.16384220123291016}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1007/978-3-030-00256-5_5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-00256-5_5","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:pure.tue.nl:openaire_cris_publications/dd084513-6d13-4a46-b247-0212ec8eebb4","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/dd084513-6d13-4a46-b247-0212ec8eebb4","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bodewes, J M, Bodlaender, H L, Cornelissen, G & van der Wegen, M 2018, Recognizing hyperelliptic graphs in polynomial time. in A Brandst\u00e4dt, E K\u00f6hler & K Meer (eds), Graph-Theoretic Concepts in Computer Science - 44th International Workshop, WG 2018, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11159 LNCS, Springer, Cham, pp. 52-64, 44th International Workshop on Graph-Theoretic Concepts in Computer Science, (WG2018), Cottbus, Germany, 27/06/18. https://doi.org/10.1007/978-3-030-00256-5_5","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.tue.nl:publications/06318ebe-7bc2-40df-803b-05d0ba2c3fca","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/06318ebe-7bc2-40df-803b-05d0ba2c3fca","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"","raw_type":""},{"id":"pmh:oai:pure.tue.nl:publications/dd084513-6d13-4a46-b247-0212ec8eebb4","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=85053475695&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bodewes, J M, Bodlaender, H L, Cornelissen, G & van der Wegen, M 2018, Recognizing hyperelliptic graphs in polynomial time. in A Brandst\u00e4dt, E K\u00f6hler & K Meer (eds), Graph-Theoretic Concepts in Computer Science - 44th International Workshop, WG 2018, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11159 LNCS, Springer, Cham, pp. 52-64, 44th International Workshop on Graph-Theoretic Concepts in Computer Science, (WG2018), Cottbus, Germany, 27/06/18. https://doi.org/10.1007/978-3-030-00256-5_5","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:tue:oai:pure.tue.nl:publications/dd084513-6d13-4a46-b247-0212ec8eebb4","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/dd084513-6d13-4a46-b247-0212ec8eebb4","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Graph-Theoretic Concepts in Computer Science - 44th International Workshop, WG 2018, Proceedings, 52 - 64","raw_type":"info:eu-repo/semantics/conferencepaper"},{"id":"pmh:uu:oai:dspace.library.uu.nl:1874/373730","is_oa":true,"landing_page_url":"https://dspace.library.uu.nl/handle/1874/373730","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Graph-Theoretic Concepts in Computer Science - 44th International Workshop, WG 2018, Proceedings, 11159 LNCS, 52. Springer","raw_type":"info:eu-repo/semantics/bookpart"}],"best_oa_location":{"id":"pmh:oai:pure.tue.nl:publications/06318ebe-7bc2-40df-803b-05d0ba2c3fca","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/06318ebe-7bc2-40df-803b-05d0ba2c3fca","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"","raw_type":""},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W84820581","https://openalex.org/W239595814","https://openalex.org/W1485939096","https://openalex.org/W1973306025","https://openalex.org/W1976677460","https://openalex.org/W1990761146","https://openalex.org/W1996722412","https://openalex.org/W1998007106","https://openalex.org/W2006510951","https://openalex.org/W2008879046","https://openalex.org/W2017492235","https://openalex.org/W2026915189","https://openalex.org/W2028357390","https://openalex.org/W2037190943","https://openalex.org/W2038674294","https://openalex.org/W2041176939","https://openalex.org/W2047153806","https://openalex.org/W2066653142","https://openalex.org/W2080713981","https://openalex.org/W2082513731","https://openalex.org/W2119087156","https://openalex.org/W2150143347","https://openalex.org/W2190928263","https://openalex.org/W2313886575","https://openalex.org/W2409645877","https://openalex.org/W2479288560","https://openalex.org/W2592442622","https://openalex.org/W2708858069","https://openalex.org/W2962881705","https://openalex.org/W2963886261"],"related_works":["https://openalex.org/W2766499403","https://openalex.org/W2046755592","https://openalex.org/W2977508311","https://openalex.org/W2899364936","https://openalex.org/W3134208201","https://openalex.org/W2296180642","https://openalex.org/W1989366892","https://openalex.org/W2105749797","https://openalex.org/W2558490395","https://openalex.org/W2964312866"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}