{"id":"https://openalex.org/W2116786738","doi":"https://doi.org/10.1007/s00453-010-9470-5","title":"Finding Induced Paths of Given Parity in\u00a0Claw-Free Graphs","display_name":"Finding Induced Paths of Given Parity in\u00a0Claw-Free Graphs","publication_year":2010,"publication_date":"2010-11-08","ids":{"openalex":"https://openalex.org/W2116786738","doi":"https://doi.org/10.1007/s00453-010-9470-5","mag":"2116786738"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-010-9470-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-010-9470-5","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://durham-repository.worktribe.com/output/1502645","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017522059","display_name":"Pim van \u2019t Hof","orcid":"https://orcid.org/0000-0002-1778-7212"},"institutions":[{"id":"https://openalex.org/I190082696","display_name":"Durham University","ror":"https://ror.org/01v29qb04","country_code":"GB","type":"education","lineage":["https://openalex.org/I190082696"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Pim van \u2019t\u00a0Hof","raw_affiliation_strings":["University of Durham, School of Engineering and Computing Sciences, Science Laboratories, South Road, DH1 3LE, Durham, UK#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Durham, School of Engineering and Computing Sciences, Science Laboratories, South Road, DH1 3LE, Durham, UK#TAB#","institution_ids":["https://openalex.org/I190082696"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011646983","display_name":"Marcin Kami\u0144ski","orcid":"https://orcid.org/0000-0002-8180-6991"},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Marcin Kami\u0144ski","raw_affiliation_strings":["Computer Science Department, Universit\u00e9 Libre de Bruxelles, Boulevard du Triomphe CP212, 1050, Brussels, Belgium","Universit\u00e9 Libre de Bruxelles, Computer Science Department, Boulevard du Triomphe CP212, 1050, Brussels, Belgium#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Universit\u00e9 Libre de Bruxelles, Boulevard du Triomphe CP212, 1050, Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]},{"raw_affiliation_string":"Universit\u00e9 Libre de Bruxelles, Computer Science Department, Boulevard du Triomphe CP212, 1050, Brussels, Belgium#TAB#","institution_ids":["https://openalex.org/I132053463"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027487467","display_name":"Dani\u00ebl Paulusma","orcid":"https://orcid.org/0000-0001-5945-9287"},"institutions":[{"id":"https://openalex.org/I190082696","display_name":"Durham University","ror":"https://ror.org/01v29qb04","country_code":"GB","type":"education","lineage":["https://openalex.org/I190082696"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Dani\u00ebl Paulusma","raw_affiliation_strings":["School of Engineering and Computing Sciences, Science Laboratories, University of Durham, South Road, Durham, DH1 3LE, UK","University of Durham, School of Engineering and Computing Sciences, Science Laboratories, South Road, DH1 3LE, Durham, UK#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering and Computing Sciences, Science Laboratories, University of Durham, South Road, Durham, DH1 3LE, UK","institution_ids":["https://openalex.org/I190082696"]},{"raw_affiliation_string":"University of Durham, School of Engineering and Computing Sciences, Science Laboratories, South Road, DH1 3LE, Durham, UK#TAB#","institution_ids":["https://openalex.org/I190082696"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5027487467"],"corresponding_institution_ids":["https://openalex.org/I190082696"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.14219027,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"62","issue":"1-2","first_page":"537","last_page":"563"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998000264167786,"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.9998000264167786,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9966999888420105,"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/combinatorics","display_name":"Combinatorics","score":0.8250988125801086},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6806116104125977},{"id":"https://openalex.org/keywords/induced-path","display_name":"Induced path","score":0.6090914607048035},{"id":"https://openalex.org/keywords/longest-path-problem","display_name":"Longest path problem","score":0.5495794415473938},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5407531261444092},{"id":"https://openalex.org/keywords/path-graph","display_name":"Path graph","score":0.5054340362548828},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.4795917570590973},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.44449037313461304},{"id":"https://openalex.org/keywords/parity","display_name":"Parity (physics)","score":0.44077789783477783},{"id":"https://openalex.org/keywords/wheel-graph","display_name":"Wheel graph","score":0.4129060208797455},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3928239643573761},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.14878669381141663},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.14259642362594604},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13806352019309998}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8250988125801086},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6806116104125977},{"id":"https://openalex.org/C58228413","wikidata":"https://www.wikidata.org/wiki/Q15704639","display_name":"Induced path","level":5,"score":0.6090914607048035},{"id":"https://openalex.org/C1465435","wikidata":"https://www.wikidata.org/wiki/Q2916352","display_name":"Longest path problem","level":4,"score":0.5495794415473938},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5407531261444092},{"id":"https://openalex.org/C128067373","wikidata":"https://www.wikidata.org/wiki/Q1415372","display_name":"Path graph","level":5,"score":0.5054340362548828},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.4795917570590973},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.44449037313461304},{"id":"https://openalex.org/C2777151079","wikidata":"https://www.wikidata.org/wiki/Q141160","display_name":"Parity (physics)","level":2,"score":0.44077789783477783},{"id":"https://openalex.org/C148364342","wikidata":"https://www.wikidata.org/wiki/Q948887","display_name":"Wheel graph","level":5,"score":0.4129060208797455},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3928239643573761},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.14878669381141663},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.14259642362594604},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13806352019309998},{"id":"https://openalex.org/C109214941","wikidata":"https://www.wikidata.org/wiki/Q18334","display_name":"Particle physics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s00453-010-9470-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-010-9470-5","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai:dro.dur.ac.uk.OAI2:9019","is_oa":false,"landing_page_url":"http://dro.dur.ac.uk/9019/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400188","display_name":"Durham Research Online (Durham University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I190082696","host_organization_name":"Durham University","host_organization_lineage":["https://openalex.org/I190082696"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Algorithmica, 2012, Vol.62(1-2), pp.537-563 [Peer Reviewed Journal]","raw_type":"Article"},{"id":"pmh:oai:durham-repository.worktribe.com:1502645","is_oa":true,"landing_page_url":"https://durham-repository.worktribe.com/output/1502645","pdf_url":null,"source":{"id":"https://openalex.org/S4306400188","display_name":"Durham Research Online (Durham University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I190082696","host_organization_name":"Durham University","host_organization_lineage":["https://openalex.org/I190082696"],"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":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:durham-repository.worktribe.com:1502645","is_oa":true,"landing_page_url":"https://durham-repository.worktribe.com/output/1502645","pdf_url":null,"source":{"id":"https://openalex.org/S4306400188","display_name":"Durham Research Online (Durham University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I190082696","host_organization_name":"Durham University","host_organization_lineage":["https://openalex.org/I190082696"],"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":"Journal Article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3476746706","display_name":null,"funder_award_id":"EP/D053633/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1575089356","https://openalex.org/W1575561304","https://openalex.org/W1639912615","https://openalex.org/W1968240611","https://openalex.org/W1970625924","https://openalex.org/W1973199140","https://openalex.org/W1979428714","https://openalex.org/W1983848199","https://openalex.org/W1985324491","https://openalex.org/W1991728994","https://openalex.org/W1994460648","https://openalex.org/W2002152208","https://openalex.org/W2002326865","https://openalex.org/W2007804392","https://openalex.org/W2013421520","https://openalex.org/W2013949481","https://openalex.org/W2014287896","https://openalex.org/W2033715869","https://openalex.org/W2034123408","https://openalex.org/W2042430808","https://openalex.org/W2045664805","https://openalex.org/W2047194922","https://openalex.org/W2060685279","https://openalex.org/W2061782500","https://openalex.org/W2076296189","https://openalex.org/W2077665273","https://openalex.org/W2082173549","https://openalex.org/W2082616837","https://openalex.org/W2086119402","https://openalex.org/W2089465933","https://openalex.org/W2095243185","https://openalex.org/W2104062785","https://openalex.org/W2118348286","https://openalex.org/W2145520578","https://openalex.org/W2153855282","https://openalex.org/W2561675875","https://openalex.org/W2798588639","https://openalex.org/W4248219865"],"related_works":["https://openalex.org/W142613662","https://openalex.org/W1785360057","https://openalex.org/W2070240448","https://openalex.org/W2092747350","https://openalex.org/W2072516858","https://openalex.org/W58573123","https://openalex.org/W4299525029","https://openalex.org/W2463313349","https://openalex.org/W2735325783","https://openalex.org/W2399451272"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-08-08T07:41:36.138363","created_date":"2025-10-10T00:00:00"}