{"id":"https://openalex.org/W2143070962","doi":"https://doi.org/10.1137/s089548010444540x","title":"Odd Hole Recognition in Graphs of Bounded Clique Size","display_name":"Odd Hole Recognition in Graphs of Bounded Clique Size","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2143070962","doi":"https://doi.org/10.1137/s089548010444540x","mag":"2143070962"},"language":"en","primary_location":{"id":"doi:10.1137/s089548010444540x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s089548010444540x","pdf_url":null,"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":null,"license_id":null,"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","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://figshare.com/articles/Odd_Hole_Recognition_in_Graphs_of_Bounded_Clique_Size/6707105","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091505775","display_name":"Michele Conforti","orcid":null},"institutions":[{"id":"https://openalex.org/I130828816","display_name":"University of Leeds","ror":"https://ror.org/024mrxd33","country_code":"GB","type":"education","lineage":["https://openalex.org/I130828816"]},{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]},{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]},{"id":"https://openalex.org/I4210115196","display_name":"Laboratoire d\u2019Informatique Fondamentale de Marseille","ror":"https://ror.org/022my8t07","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I21491767","https://openalex.org/I4210115196","https://openalex.org/I4210142724","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4210144005","display_name":"Centre d\u2019Immunologie de Marseille-Luminy","ror":"https://ror.org/03vyjkj45","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I154526488","https://openalex.org/I21491767","https://openalex.org/I4210096427","https://openalex.org/I4210144005"]},{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["CA","FR","GB","IT","US"],"is_corresponding":false,"raw_author_name":"Michele Conforti","raw_affiliation_strings":["Department of Combinatorics and Optimization University of Waterloo Waterloo, Ontario N2L 3G1, Canada","LIF, Facult\u00e9 des Sciences de Luminy 13288 Marseille, France","Tepper School of Business Carnegie Mellon University Pittsburgh, PA 15213 and","Tepper School of Business Carnegie Mellon University Pittsburgh, PA 15213","School of Computing University of Leeds Leeds LS2 9JT, UK","Dipartimento di Matematica Pura ed Applicata Universit\u00e0 di Padova Via Belzoni 7, 35131 Padova, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Combinatorics and Optimization University of Waterloo Waterloo, Ontario N2L 3G1, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"LIF, Facult\u00e9 des Sciences de Luminy 13288 Marseille, France","institution_ids":["https://openalex.org/I4210115196","https://openalex.org/I4210144005"]},{"raw_affiliation_string":"Tepper School of Business Carnegie Mellon University Pittsburgh, PA 15213 and","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Tepper School of Business Carnegie Mellon University Pittsburgh, PA 15213","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"School of Computing University of Leeds Leeds LS2 9JT, UK","institution_ids":["https://openalex.org/I130828816"]},{"raw_affiliation_string":"Dipartimento di Matematica Pura ed Applicata Universit\u00e0 di Padova Via Belzoni 7, 35131 Padova, Italy","institution_ids":["https://openalex.org/I138689650"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014470090","display_name":"G\u00e9rard Cornu\u00e9jols","orcid":"https://orcid.org/0000-0002-3976-1021"},"institutions":[{"id":"https://openalex.org/I130828816","display_name":"University of Leeds","ror":"https://ror.org/024mrxd33","country_code":"GB","type":"education","lineage":["https://openalex.org/I130828816"]},{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]},{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]},{"id":"https://openalex.org/I4210115196","display_name":"Laboratoire d\u2019Informatique Fondamentale de Marseille","ror":"https://ror.org/022my8t07","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I21491767","https://openalex.org/I4210115196","https://openalex.org/I4210142724","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4210144005","display_name":"Centre d\u2019Immunologie de Marseille-Luminy","ror":"https://ror.org/03vyjkj45","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I154526488","https://openalex.org/I21491767","https://openalex.org/I4210096427","https://openalex.org/I4210144005"]},{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["CA","FR","GB","IT","US"],"is_corresponding":false,"raw_author_name":"G\u00e9rard Cornu\u00e9jols","raw_affiliation_strings":["Tepper School of Business Carnegie Mellon University Pittsburgh, PA 15213","Department of Combinatorics and Optimization University of Waterloo Waterloo, Ontario N2L 3G1, Canada","School of Computing University of Leeds Leeds LS2 9JT, UK","Dipartimento di Matematica Pura ed Applicata Universit\u00e0 di Padova Via Belzoni 7, 35131 Padova, Italy","Tepper School of Business Carnegie Mellon University Pittsburgh, PA 15213 and","LIF, Facult\u00e9 des Sciences de Luminy 13288 Marseille, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tepper School of Business Carnegie Mellon University Pittsburgh, PA 15213","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Department of Combinatorics and Optimization University of Waterloo Waterloo, Ontario N2L 3G1, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"School of Computing University of Leeds Leeds LS2 9JT, UK","institution_ids":["https://openalex.org/I130828816"]},{"raw_affiliation_string":"Dipartimento di Matematica Pura ed Applicata Universit\u00e0 di Padova Via Belzoni 7, 35131 Padova, Italy","institution_ids":["https://openalex.org/I138689650"]},{"raw_affiliation_string":"Tepper School of Business Carnegie Mellon University Pittsburgh, PA 15213 and","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"LIF, Facult\u00e9 des Sciences de Luminy 13288 Marseille, France","institution_ids":["https://openalex.org/I4210115196","https://openalex.org/I4210144005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101870398","display_name":"Xinming Liu","orcid":"https://orcid.org/0000-0003-0329-0245"},"institutions":[{"id":"https://openalex.org/I130828816","display_name":"University of Leeds","ror":"https://ror.org/024mrxd33","country_code":"GB","type":"education","lineage":["https://openalex.org/I130828816"]},{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]},{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]},{"id":"https://openalex.org/I4210115196","display_name":"Laboratoire d\u2019Informatique Fondamentale de Marseille","ror":"https://ror.org/022my8t07","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I21491767","https://openalex.org/I4210115196","https://openalex.org/I4210142724","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4210144005","display_name":"Centre d\u2019Immunologie de Marseille-Luminy","ror":"https://ror.org/03vyjkj45","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I154526488","https://openalex.org/I21491767","https://openalex.org/I4210096427","https://openalex.org/I4210144005"]},{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["CA","FR","GB","IT","US"],"is_corresponding":false,"raw_author_name":"Xinming Liu","raw_affiliation_strings":["LIF, Facult\u00e9 des Sciences de Luminy 13288 Marseille, France","School of Computing University of Leeds Leeds LS2 9JT, UK","Tepper School of Business Carnegie Mellon University Pittsburgh, PA 15213 and","Dipartimento di Matematica Pura ed Applicata Universit\u00e0 di Padova Via Belzoni 7, 35131 Padova, Italy","Tepper School of Business Carnegie Mellon University Pittsburgh, PA 15213","Department of Combinatorics and Optimization University of Waterloo Waterloo, Ontario N2L 3G1, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIF, Facult\u00e9 des Sciences de Luminy 13288 Marseille, France","institution_ids":["https://openalex.org/I4210115196","https://openalex.org/I4210144005"]},{"raw_affiliation_string":"School of Computing University of Leeds Leeds LS2 9JT, UK","institution_ids":["https://openalex.org/I130828816"]},{"raw_affiliation_string":"Tepper School of Business Carnegie Mellon University Pittsburgh, PA 15213 and","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Dipartimento di Matematica Pura ed Applicata Universit\u00e0 di Padova Via Belzoni 7, 35131 Padova, Italy","institution_ids":["https://openalex.org/I138689650"]},{"raw_affiliation_string":"Tepper School of Business Carnegie Mellon University Pittsburgh, PA 15213","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Department of Combinatorics and Optimization University of Waterloo Waterloo, Ontario N2L 3G1, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077118262","display_name":"Kristina Vu\u0161kovi\u0107","orcid":"https://orcid.org/0000-0003-3286-3145"},"institutions":[{"id":"https://openalex.org/I130828816","display_name":"University of Leeds","ror":"https://ror.org/024mrxd33","country_code":"GB","type":"education","lineage":["https://openalex.org/I130828816"]},{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]},{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]},{"id":"https://openalex.org/I4210115196","display_name":"Laboratoire d\u2019Informatique Fondamentale de Marseille","ror":"https://ror.org/022my8t07","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I21491767","https://openalex.org/I4210115196","https://openalex.org/I4210142724","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4210144005","display_name":"Centre d\u2019Immunologie de Marseille-Luminy","ror":"https://ror.org/03vyjkj45","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I154526488","https://openalex.org/I21491767","https://openalex.org/I4210096427","https://openalex.org/I4210144005"]},{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["CA","FR","GB","IT","US"],"is_corresponding":false,"raw_author_name":"Kristina Vuskovic","raw_affiliation_strings":["Tepper School of Business Carnegie Mellon University Pittsburgh, PA 15213 and","LIF, Facult\u00e9 des Sciences de Luminy 13288 Marseille, France","Dipartimento di Matematica Pura ed Applicata Universit\u00e0 di Padova Via Belzoni 7, 35131 Padova, Italy","Department of Combinatorics and Optimization University of Waterloo Waterloo, Ontario N2L 3G1, Canada","School of Computing University of Leeds Leeds LS2 9JT, UK","Tepper School of Business Carnegie Mellon University Pittsburgh, PA 15213"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tepper School of Business Carnegie Mellon University Pittsburgh, PA 15213 and","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"LIF, Facult\u00e9 des Sciences de Luminy 13288 Marseille, France","institution_ids":["https://openalex.org/I4210115196","https://openalex.org/I4210144005"]},{"raw_affiliation_string":"Dipartimento di Matematica Pura ed Applicata Universit\u00e0 di Padova Via Belzoni 7, 35131 Padova, Italy","institution_ids":["https://openalex.org/I138689650"]},{"raw_affiliation_string":"Department of Combinatorics and Optimization University of Waterloo Waterloo, Ontario N2L 3G1, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"School of Computing University of Leeds Leeds LS2 9JT, UK","institution_ids":["https://openalex.org/I130828816"]},{"raw_affiliation_string":"Tepper School of Business Carnegie Mellon University Pittsburgh, PA 15213","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033378505","display_name":"Giacomo Zambelli","orcid":"https://orcid.org/0000-0003-3147-3938"},"institutions":[{"id":"https://openalex.org/I130828816","display_name":"University of Leeds","ror":"https://ror.org/024mrxd33","country_code":"GB","type":"education","lineage":["https://openalex.org/I130828816"]},{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]},{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]},{"id":"https://openalex.org/I4210115196","display_name":"Laboratoire d\u2019Informatique Fondamentale de Marseille","ror":"https://ror.org/022my8t07","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I21491767","https://openalex.org/I4210115196","https://openalex.org/I4210142724","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4210144005","display_name":"Centre d\u2019Immunologie de Marseille-Luminy","ror":"https://ror.org/03vyjkj45","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I154526488","https://openalex.org/I21491767","https://openalex.org/I4210096427","https://openalex.org/I4210144005"]},{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["CA","FR","GB","IT","US"],"is_corresponding":false,"raw_author_name":"Giacomo Zambelli","raw_affiliation_strings":["LIF, Facult\u00e9 des Sciences de Luminy 13288 Marseille, France","School of Computing University of Leeds Leeds LS2 9JT, UK","Department of Combinatorics and Optimization University of Waterloo Waterloo, Ontario N2L 3G1, Canada","Dipartimento di Matematica Pura ed Applicata Universit\u00e0 di Padova Via Belzoni 7, 35131 Padova, Italy","Tepper School of Business Carnegie Mellon University Pittsburgh, PA 15213","Tepper School of Business Carnegie Mellon University Pittsburgh, PA 15213 and"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIF, Facult\u00e9 des Sciences de Luminy 13288 Marseille, France","institution_ids":["https://openalex.org/I4210115196","https://openalex.org/I4210144005"]},{"raw_affiliation_string":"School of Computing University of Leeds Leeds LS2 9JT, UK","institution_ids":["https://openalex.org/I130828816"]},{"raw_affiliation_string":"Department of Combinatorics and Optimization University of Waterloo Waterloo, Ontario N2L 3G1, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"Dipartimento di Matematica Pura ed Applicata Universit\u00e0 di Padova Via Belzoni 7, 35131 Padova, Italy","institution_ids":["https://openalex.org/I138689650"]},{"raw_affiliation_string":"Tepper School of Business Carnegie Mellon University Pittsburgh, PA 15213","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Tepper School of Business Carnegie Mellon University Pittsburgh, PA 15213 and","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":5,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0237,"has_fulltext":true,"cited_by_count":22,"citation_normalized_percentile":{"value":0.87081953,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"20","issue":"1","first_page":"42","last_page":"48"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998999834060669,"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.9998999834060669,"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.9994999766349792,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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.8634719848632812},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7978634834289551},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6282949447631836},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5345150232315063},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5149143934249878},{"id":"https://openalex.org/keywords/split-graph","display_name":"Split graph","score":0.5119088888168335},{"id":"https://openalex.org/keywords/clique-sum","display_name":"Clique-sum","score":0.4792061746120453},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.4688951373100281},{"id":"https://openalex.org/keywords/treewidth","display_name":"Treewidth","score":0.4373520016670227},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.42534974217414856},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.419842392206192},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.27466705441474915},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.25212085247039795},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.1368151307106018}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8634719848632812},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7978634834289551},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6282949447631836},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5345150232315063},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5149143934249878},{"id":"https://openalex.org/C8554925","wikidata":"https://www.wikidata.org/wiki/Q3893853","display_name":"Split graph","level":5,"score":0.5119088888168335},{"id":"https://openalex.org/C186942658","wikidata":"https://www.wikidata.org/wiki/Q5134410","display_name":"Clique-sum","level":5,"score":0.4792061746120453},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.4688951373100281},{"id":"https://openalex.org/C132569581","wikidata":"https://www.wikidata.org/wiki/Q5067368","display_name":"Treewidth","level":5,"score":0.4373520016670227},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.42534974217414856},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.419842392206192},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.27466705441474915},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.25212085247039795},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.1368151307106018},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":9,"locations":[{"id":"doi:10.1137/s089548010444540x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s089548010444540x","pdf_url":null,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:researchonline.lse.ac.uk:31700","is_oa":false,"landing_page_url":"https://doi.org/10.1137/S089548010444540X","pdf_url":null,"source":{"id":"https://openalex.org/S4306401593","display_name":"London School of Economics and Political Science Research Online (London School of Economics and Political Science)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I909854389","host_organization_name":"London School of Economics and Political Science","host_organization_lineage":["https://openalex.org/I909854389"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},{"id":"pmh:oai:figshare.com:article/6707105","is_oa":true,"landing_page_url":null,"pdf_url":"https://figshare.com/articles/Odd_Hole_Recognition_in_Graphs_of_Bounded_Clique_Size/6707105","source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:repository.cmu.edu:tepper-1084","is_oa":false,"landing_page_url":"http://repository.cmu.edu/tepper/87","pdf_url":null,"source":{"id":"https://openalex.org/S4306400668","display_name":"Research Showcase @ Carnegie Mellon University (Carnegie Mellon University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I74973139","host_organization_name":"Carnegie Mellon University","host_organization_lineage":["https://openalex.org/I74973139"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Tepper School of Business","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.367.2339","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.367.2339","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://personal.lse.ac.uk/zambelli/papers/oddhole.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.87.7721","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.87.7721","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://integer.tepper.cmu.edu/webpub/oddhole2.pdf","raw_type":"text"},{"id":"pmh:oai:eprints.lse.ac.uk:31700","is_oa":false,"landing_page_url":"http://www.siam.org/journals/sidma.php","pdf_url":null,"source":{"id":"https://openalex.org/S4306401593","display_name":"London School of Economics and Political Science Research Online (London School of Economics and Political Science)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I909854389","host_organization_name":"London School of Economics and Political Science","host_organization_lineage":["https://openalex.org/I909854389"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:www.research.unipd.it:11577/100510","is_oa":false,"landing_page_url":"http://hdl.handle.net/11577/100510","pdf_url":null,"source":{"id":"https://openalex.org/S4306402547","display_name":"Padua Research Archive (University of Padova)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I138689650","host_organization_name":"University of Padua","host_organization_lineage":["https://openalex.org/I138689650"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.1184/r1/6707105.v1","is_oa":true,"landing_page_url":"https://doi.org/10.1184/r1/6707105.v1","pdf_url":null,"source":{"id":"https://openalex.org/S7407050927","display_name":"KiltHub Repository","issn_l":null,"issn":[],"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/6707105","is_oa":true,"landing_page_url":null,"pdf_url":"https://figshare.com/articles/Odd_Hole_Recognition_in_Graphs_of_Bounded_Clique_Size/6707105","source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3202983677","display_name":"Polyhedral and Graph Theoretic Methods in Mixed Integer and Combinatorial Optimization","funder_award_id":"0352885","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2143070962.pdf","grobid_xml":"https://content.openalex.org/works/W2143070962.grobid-xml"},"referenced_works_count":2,"referenced_works":["https://openalex.org/W1991728994","https://openalex.org/W2060685279"],"related_works":["https://openalex.org/W4289672287","https://openalex.org/W2888394449","https://openalex.org/W2963574048","https://openalex.org/W3037533092","https://openalex.org/W1480846237","https://openalex.org/W2046263886","https://openalex.org/W31595256","https://openalex.org/W1977623074","https://openalex.org/W1995233739","https://openalex.org/W2024727135"],"abstract_inverted_index":{"In":[0,28],"a":[1,22,42,46,50],"graph":[2,51],"G,":[3],"an":[4,8,67],"odd":[5,10,68],"hole":[6],"is":[7,21],"induced":[9],"cycle":[11],"of":[12,19,24,37],"length":[13],"at":[14],"least":[15],"5.":[16],"A":[17],"clique":[18],"G":[20,52,65],"set":[23],"pairwise":[25],"adjacent":[26],"vertices.":[27],"this":[29],"paper":[30],"we":[31,56],"consider":[32],"the":[33],"class":[34],"${\\cal":[35,54],"C}_k$":[36],"graphs":[38],"whose":[39],"cliques":[40],"have":[41],"size":[43],"bounded":[44],"by":[45],"constant":[47],"k.":[48],"Given":[49],"in":[53,61],"C}_k$,":[55],"show":[57],"how":[58],"to":[59],"recognize":[60],"polynomial":[62],"time":[63],"whether":[64],"contains":[66],"hole.":[69]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}