{"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/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/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]},{"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/I130828816","display_name":"University of Leeds","ror":"https://ror.org/024mrxd33","country_code":"GB","type":"education","lineage":["https://openalex.org/I130828816"]}],"countries":["CA","GB","IT","US"],"is_corresponding":true,"raw_author_name":"Michele Conforti","raw_affiliation_strings":["Tepper School of Business Carnegie Mellon University Pittsburgh, PA 15213 and","Tepper School of Business Carnegie Mellon University Pittsburgh, PA 15213","Department of Combinatorics and Optimization University of Waterloo Waterloo, Ontario N2L 3G1, Canada","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","School of Computing University of Leeds Leeds LS2 9JT, UK"],"affiliations":[{"raw_affiliation_string":"Tepper School of Business Carnegie Mellon University Pittsburgh, PA 15213 and","institution_ids":[]},{"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":"LIF, Facult\u00e9 des Sciences de Luminy 13288 Marseille, France","institution_ids":[]},{"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":"School of Computing University of Leeds Leeds LS2 9JT, UK","institution_ids":["https://openalex.org/I130828816"]}]},{"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/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]},{"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"]}],"countries":["CA","GB","IT","US"],"is_corresponding":false,"raw_author_name":"G\u00e9rard Cornu\u00e9jols","raw_affiliation_strings":["Department of Combinatorics and Optimization University of Waterloo Waterloo, Ontario N2L 3G1, Canada","Tepper School of Business Carnegie Mellon University Pittsburgh, PA 15213","LIF, Facult\u00e9 des Sciences de Luminy 13288 Marseille, France","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"],"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":"Tepper School of Business Carnegie Mellon University Pittsburgh, PA 15213","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"LIF, Facult\u00e9 des Sciences de Luminy 13288 Marseille, France","institution_ids":[]},{"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":[]}]},{"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/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/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/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["CA","GB","IT","US"],"is_corresponding":false,"raw_author_name":"Xinming Liu","raw_affiliation_strings":["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","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"],"affiliations":[{"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":"LIF, Facult\u00e9 des Sciences de Luminy 13288 Marseille, France","institution_ids":[]},{"raw_affiliation_string":"Tepper School of Business Carnegie Mellon University Pittsburgh, PA 15213 and","institution_ids":[]},{"raw_affiliation_string":"Tepper School of Business Carnegie Mellon University Pittsburgh, PA 15213","institution_ids":["https://openalex.org/I74973139"]}]},{"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/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/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/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/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["CA","GB","IT","US"],"is_corresponding":false,"raw_author_name":"Kristina Vuskovic","raw_affiliation_strings":["LIF, Facult\u00e9 des Sciences de Luminy 13288 Marseille, France","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","School of Computing University of Leeds Leeds LS2 9JT, UK"],"affiliations":[{"raw_affiliation_string":"LIF, Facult\u00e9 des Sciences de Luminy 13288 Marseille, France","institution_ids":[]},{"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":[]},{"raw_affiliation_string":"School of Computing University of Leeds Leeds LS2 9JT, UK","institution_ids":["https://openalex.org/I130828816"]}]},{"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/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]},{"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"]}],"countries":["CA","GB","IT","US"],"is_corresponding":false,"raw_author_name":"Giacomo Zambelli","raw_affiliation_strings":["School of Computing University of Leeds Leeds LS2 9JT, UK","LIF, Facult\u00e9 des Sciences de Luminy 13288 Marseille, France","Tepper School of Business Carnegie Mellon University Pittsburgh, PA 15213","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","Department of Combinatorics and Optimization University of Waterloo Waterloo, Ontario N2L 3G1, Canada"],"affiliations":[{"raw_affiliation_string":"School of Computing University of Leeds Leeds LS2 9JT, UK","institution_ids":["https://openalex.org/I130828816"]},{"raw_affiliation_string":"LIF, Facult\u00e9 des Sciences de Luminy 13288 Marseille, France","institution_ids":[]},{"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":[]},{"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"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5091505775"],"corresponding_institution_ids":["https://openalex.org/I130828816","https://openalex.org/I138689650","https://openalex.org/I151746483","https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":2.0313,"has_fulltext":true,"cited_by_count":21,"citation_normalized_percentile":{"value":0.87111309,"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":5,"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: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/G3330119427","display_name":null,"funder_award_id":"EPSRC","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","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":{"pdf":true,"grobid_xml":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":1},{"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-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}