{"id":"https://openalex.org/W2798219217","doi":"https://doi.org/10.1007/s00182-019-00697-x","title":"Chomp on generalized Kneser graphs and others","display_name":"Chomp on generalized Kneser graphs and others","publication_year":2019,"publication_date":"2019-10-26","ids":{"openalex":"https://openalex.org/W2798219217","doi":"https://doi.org/10.1007/s00182-019-00697-x","mag":"2798219217"},"language":"en","primary_location":{"id":"doi:10.1007/s00182-019-00697-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00182-019-00697-x","pdf_url":null,"source":{"id":"https://openalex.org/S132210109","display_name":"International Journal of Game Theory","issn_l":"0020-7276","issn":["0020-7276","1432-1270"],"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":"International Journal of Game Theory","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1803.03081","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038976894","display_name":"Ignacio Garc\u00eda-Marco","orcid":"https://orcid.org/0000-0003-4993-7577"},"institutions":[{"id":"https://openalex.org/I158438070","display_name":"Universidad de La Laguna","ror":"https://ror.org/01r9z8p25","country_code":"ES","type":"education","lineage":["https://openalex.org/I158438070"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Ignacio Garc\u00eda-Marco","raw_affiliation_strings":["Facultad de Ciencias, Universidad de La Laguna, La Laguna, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Facultad de Ciencias, Universidad de La Laguna, La Laguna, Spain","institution_ids":["https://openalex.org/I158438070"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057566451","display_name":"Kolja Knauer","orcid":"https://orcid.org/0000-0002-8151-2184"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I143002897","display_name":"Universit\u00e9 de Toulon","ror":"https://ror.org/02m9kbe37","country_code":"FR","type":"education","lineage":["https://openalex.org/I143002897"]},{"id":"https://openalex.org/I21491767","display_name":"Aix-Marseille Universit\u00e9","ror":"https://ror.org/035xkbk20","country_code":"FR","type":"education","lineage":["https://openalex.org/I21491767"]},{"id":"https://openalex.org/I4210114274","display_name":"Laboratoire d\u2019Informatique et Syst\u00e8mes","ror":"https://ror.org/0257sgk90","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I143002897","https://openalex.org/I21491767","https://openalex.org/I4210114274"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Kolja Knauer","raw_affiliation_strings":["Aix Marseille Univ, Universit\u00e9 de Toulon, CNRS, LIS, Marseille, France","Aix-Marseille Univ., Universite de Toulon, CNRS, LIS, Marseille, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aix Marseille Univ, Universit\u00e9 de Toulon, CNRS, LIS, Marseille, France","institution_ids":["https://openalex.org/I143002897","https://openalex.org/I4210114274","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Aix-Marseille Univ., Universite de Toulon, CNRS, LIS, Marseille, France","institution_ids":["https://openalex.org/I143002897","https://openalex.org/I21491767","https://openalex.org/I4210114274","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063551926","display_name":"Luis Montejano","orcid":"https://orcid.org/0000-0003-3101-6518"},"institutions":[{"id":"https://openalex.org/I124618812","display_name":"Mathematics Research Center","ror":"https://ror.org/02nhmp827","country_code":"MX","type":"facility","lineage":["https://openalex.org/I124618812"]},{"id":"https://openalex.org/I4210118279","display_name":"Mathematics Research Center","ror":null,"country_code":"MX","type":null,"lineage":["https://openalex.org/I4210118279"]},{"id":"https://openalex.org/I4210163111","display_name":"Secretar\u00eda de Ciencia, Humanidades, Tecnolog\u00eda e Innovaci\u00f3n","ror":"https://ror.org/059ex5q34","country_code":"MX","type":"government","lineage":["https://openalex.org/I4210163111"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Luis Pedro Montejano","raw_affiliation_strings":["CONACYT Research Fellow\u2014Centro de Investigaci\u00f3n en Matem\u00e1ticas, Guanajuato, GTO, Mexico","CONACYT Research Fellow\u2014Centro de Investigaci\u00f3n en Matem\u00e1ticas, Guanajuato, Mexico"],"raw_orcid":"https://orcid.org/0000-0003-3101-6518","affiliations":[{"raw_affiliation_string":"CONACYT Research Fellow\u2014Centro de Investigaci\u00f3n en Matem\u00e1ticas, Guanajuato, GTO, Mexico","institution_ids":["https://openalex.org/I4210118279"]},{"raw_affiliation_string":"CONACYT Research Fellow\u2014Centro de Investigaci\u00f3n en Matem\u00e1ticas, Guanajuato, Mexico","institution_ids":["https://openalex.org/I124618812","https://openalex.org/I4210163111"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.00417209,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"50","issue":"3","first_page":"603","last_page":"621"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T11197","display_name":"Digital Games and Media","score":0.9456999897956848,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6927704811096191},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.5742530226707458},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.560255229473114},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5320568680763245},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4989199638366699},{"id":"https://openalex.org/keywords/split-graph","display_name":"Split graph","score":0.47434201836586},{"id":"https://openalex.org/keywords/cograph","display_name":"Cograph","score":0.46450966596603394},{"id":"https://openalex.org/keywords/indifference-graph","display_name":"Indifference graph","score":0.435403972864151},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.43520474433898926},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37787312269210815},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34581756591796875},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.32939594984054565}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6927704811096191},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.5742530226707458},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.560255229473114},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5320568680763245},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4989199638366699},{"id":"https://openalex.org/C8554925","wikidata":"https://www.wikidata.org/wiki/Q3893853","display_name":"Split graph","level":5,"score":0.47434201836586},{"id":"https://openalex.org/C59824394","wikidata":"https://www.wikidata.org/wiki/Q5141281","display_name":"Cograph","level":5,"score":0.46450966596603394},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.435403972864151},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.43520474433898926},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37787312269210815},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34581756591796875},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.32939594984054565}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1007/s00182-019-00697-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00182-019-00697-x","pdf_url":null,"source":{"id":"https://openalex.org/S132210109","display_name":"International Journal of Game Theory","issn_l":"0020-7276","issn":["0020-7276","1432-1270"],"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":"International Journal of Game Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1803.03081","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1803.03081","pdf_url":"https://arxiv.org/pdf/1803.03081","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"mag:2798219217","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1803.03081","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:HAL:hal-02068632v1","is_oa":false,"landing_page_url":"https://hal.science/hal-02068632","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Game Theory, 2019, ⟨10.1007/s00182-019-00697-x⟩","raw_type":"Journal articles"},{"id":"pmh:oai:HAL:hal-03583249v1","is_oa":false,"landing_page_url":"https://hal.science/hal-03583249","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 0020-7276","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:RePEc:spr:jogath:v:50:y:2021:i:3:d:10.1007_s00182-019-00697-x","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s00182-019-00697-x","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"},{"id":"doi:10.48550/arxiv.1803.03081","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1803.03081","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1803.03081","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1803.03081","pdf_url":"https://arxiv.org/pdf/1803.03081","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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/G3869568786","display_name":"Metric graph theory","funder_award_id":"ANR-17-CE40-0015","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G4983240618","display_name":"Combinatorial Analysis of Polytopes and Polyhedral Subdivisions","funder_award_id":"ANR-17-CE40-0018","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G8181396905","display_name":"Graphs, Algorithms and TOpology","funder_award_id":"ANR-16-CE40-0009","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G996798123","display_name":null,"funder_award_id":"MTM2016-78881-P","funder_id":"https://openalex.org/F4320321837","funder_display_name":"Ministerio de Econom\u00eda y Competitividad"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320321739","display_name":"Consejo Nacional de Ciencia y Tecnolog\u00eda","ror":"https://ror.org/059ex5q34"},{"id":"https://openalex.org/F4320321837","display_name":"Ministerio de Econom\u00eda y Competitividad","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320322892","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2798219217.pdf","grobid_xml":"https://content.openalex.org/works/W2798219217.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W5515935","https://openalex.org/W1537727679","https://openalex.org/W1979668650","https://openalex.org/W2011664642","https://openalex.org/W2069746367","https://openalex.org/W2092587468","https://openalex.org/W2314313724","https://openalex.org/W2328598177","https://openalex.org/W2330301979","https://openalex.org/W2508891437","https://openalex.org/W2751548712","https://openalex.org/W2894564506","https://openalex.org/W2963684539","https://openalex.org/W3103858337","https://openalex.org/W4238105952"],"related_works":["https://openalex.org/W2981817218","https://openalex.org/W2790087898","https://openalex.org/W1537727679","https://openalex.org/W2913866635","https://openalex.org/W2966094451","https://openalex.org/W2302524289","https://openalex.org/W2973465110","https://openalex.org/W2153855282","https://openalex.org/W2613868972","https://openalex.org/W2410734880","https://openalex.org/W2470733147","https://openalex.org/W1892422107","https://openalex.org/W1558167226","https://openalex.org/W2899786003","https://openalex.org/W2621996431","https://openalex.org/W2298083910","https://openalex.org/W2109078399","https://openalex.org/W2912412926","https://openalex.org/W2943939804","https://openalex.org/W2008072053"],"abstract_inverted_index":null,"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2019-11-01T00:00:00"}