{"id":"https://openalex.org/W1586628719","doi":"https://doi.org/10.1093/logcom/exl039","title":"The Extent of Constructive Game Labellings","display_name":"The Extent of Constructive Game Labellings","publication_year":2006,"publication_date":"2006-12-27","ids":{"openalex":"https://openalex.org/W1586628719","doi":"https://doi.org/10.1093/logcom/exl039","mag":"1586628719"},"language":"en","primary_location":{"id":"doi:10.1093/logcom/exl039","is_oa":false,"landing_page_url":"https://doi.org/10.1093/logcom/exl039","pdf_url":null,"source":{"id":"https://openalex.org/S47057106","display_name":"Journal of Logic and Computation","issn_l":"0955-792X","issn":["0955-792X","1465-363X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Logic and Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065186485","display_name":"Benedikt L\u00f6we","orcid":null},"institutions":[{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"B. Lowe","raw_affiliation_strings":["Institute for Logic, Language and Computation, Universiteit van Amsterdam, Plantage Muidergracht 24, 1018 TV Amsterdam, The Netherlands","Institute for Logic, Language and Computation, Universiteit van Amsterdam, Plantage Muidergracht 24, 1018 TV Amsterdam, The Netherlands#TAB#"],"affiliations":[{"raw_affiliation_string":"Institute for Logic, Language and Computation, Universiteit van Amsterdam, Plantage Muidergracht 24, 1018 TV Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I887064364"]},{"raw_affiliation_string":"Institute for Logic, Language and Computation, Universiteit van Amsterdam, Plantage Muidergracht 24, 1018 TV Amsterdam, The Netherlands#TAB#","institution_ids":["https://openalex.org/I887064364"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057711877","display_name":"Brian Semmes","orcid":null},"institutions":[{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"B. Semmes","raw_affiliation_strings":["Institute for Logic, Language and Computation, Universiteit van Amsterdam, Plantage Muidergracht 24, 1018 TV Amsterdam, The Netherlands","Institute for Logic, Language and Computation, Universiteit van Amsterdam, Plantage Muidergracht 24, 1018 TV Amsterdam, The Netherlands#TAB#"],"affiliations":[{"raw_affiliation_string":"Institute for Logic, Language and Computation, Universiteit van Amsterdam, Plantage Muidergracht 24, 1018 TV Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I887064364"]},{"raw_affiliation_string":"Institute for Logic, Language and Computation, Universiteit van Amsterdam, Plantage Muidergracht 24, 1018 TV Amsterdam, The Netherlands#TAB#","institution_ids":["https://openalex.org/I887064364"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5065186485"],"corresponding_institution_ids":["https://openalex.org/I887064364"],"apc_list":{"value":4151,"currency":"USD","value_usd":4151},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.06403527,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"17","issue":"2","first_page":"285","last_page":"298"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.984000027179718,"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.984000027179718,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9517999887466431,"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/T11151","display_name":"Advanced Topology and Set Theory","score":0.9394999742507935,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/constructive","display_name":"Constructive","score":0.6210790872573853},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.384869247674942},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.36562103033065796},{"id":"https://openalex.org/keywords/sociology","display_name":"Sociology","score":0.33793312311172485},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.33117783069610596},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.15900111198425293},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.1379985809326172}],"concepts":[{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.6210790872573853},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.384869247674942},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36562103033065796},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.33793312311172485},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.33117783069610596},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.15900111198425293},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.1379985809326172},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":9,"locations":[{"id":"doi:10.1093/logcom/exl039","is_oa":false,"landing_page_url":"https://doi.org/10.1093/logcom/exl039","pdf_url":null,"source":{"id":"https://openalex.org/S47057106","display_name":"Journal of Logic and Computation","issn_l":"0955-792X","issn":["0955-792X","1465-363X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Logic and Computation","raw_type":"journal-article"},{"id":"pmh:oai:dare.uva.nl:openaire_cris_publications/b926188c-a941-401e-af32-ac47be6a554f","is_oa":false,"landing_page_url":"https://handle.uba.uva.nl/personal/pure/en/publications/the-extent-of-constructive-game-labellings(b926188c-a941-401e-af32-ac47be6a554f).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"L\u00f6we, B & Semmes, B 2007, 'The extent of constructive game labellings', Journal of Logic and Computation, vol. 17, no. 2, pp. 285-298. https://doi.org/10.1093/logcom/exl039","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.434.5550","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.434.5550","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.softlab.ntua.gr/~nickie/tmp/pls5/loewe.pdf","raw_type":"text"},{"id":"pmh:oai:dare.uva.nl:openaire_cris_publications/9513e167-2cc1-45b4-88ff-1191c17f1c96","is_oa":false,"landing_page_url":"https://handle.uba.uva.nl/personal/pure/en/publications/the-extent-of-constructive-game-labellings(9513e167-2cc1-45b4-88ff-1191c17f1c96).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"L\u00f6we, B & Semmes, B T 2005 'The extent of constructive game labellings' ILLC Publications, no. X-2005-02, Amsterdam.","raw_type":"info:eu-repo/semantics/workingPaper"},{"id":"pmh:oai:dare.uva.nl:publications/9513e167-2cc1-45b4-88ff-1191c17f1c96","is_oa":false,"landing_page_url":"http://dare.uva.nl/personal/pure/en/publications/the-extent-of-constructive-game-labellings(9513e167-2cc1-45b4-88ff-1191c17f1c96).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"L\u00f6we, B & Semmes, B T 2005 'The extent of constructive game labellings' ILLC Publications, no. X-2005-02, Amsterdam.","raw_type":"info:eu-repo/semantics/workingPaper"},{"id":"pmh:oai:dare.uva.nl:publications/b926188c-a941-401e-af32-ac47be6a554f","is_oa":false,"landing_page_url":"http://dare.uva.nl/personal/pure/en/publications/the-extent-of-constructive-game-labellings(b926188c-a941-401e-af32-ac47be6a554f).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"L\u00f6we, B & Semmes, B 2007, 'The extent of constructive game labellings', Journal of Logic and Computation, vol. 17, no. 2, pp. 285-298. https://doi.org/10.1093/logcom/exl039","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:uvapub:oai:dare.uva.nl:publications/9513e167-2cc1-45b4-88ff-1191c17f1c96","is_oa":false,"landing_page_url":"https://dare.uva.nl/personal/pure/en/publications/the-extent-of-constructive-game-labellings(9513e167-2cc1-45b4-88ff-1191c17f1c96).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/workingpaper"},{"id":"pmh:uvapub:oai:dare.uva.nl:publications/b926188c-a941-401e-af32-ac47be6a554f","is_oa":false,"landing_page_url":"https://dare.uva.nl/personal/pure/en/publications/the-extent-of-constructive-game-labellings(b926188c-a941-401e-af32-ac47be6a554f).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Logic and Computation, 17(2), 285 - 298. Oxford University Press","raw_type":"info:eu-repo/semantics/article"},{"id":"mag:1586628719","is_oa":false,"landing_page_url":"https://www.narcis.nl/publication/RecordID/oai%3Adare.uva.nl%3Apublications%2F9513e167-2cc1-45b4-88ff-1191c17f1c96","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.6100000143051147,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2167652428","https://openalex.org/W3114362383","https://openalex.org/W2079479907","https://openalex.org/W2963693343","https://openalex.org/W1534004009"],"abstract_inverted_index":{"Abstract.":[0],"We":[1],"develop":[2],"a":[3,14,33],"theory":[4],"of":[5,13],"labellings":[6],"for":[7],"infinite":[8],"trees,":[9],"define":[10],"the":[11,24],"notion":[12],"combinatorial":[15,34],"labelling,":[16],"and":[17],"show":[18],"that":[19],"\u2206":[20],"0":[21],"2":[22],"is":[23],"largest":[25],"boldface":[26],"pointclass":[27],"in":[28],"which":[29],"every":[30],"set":[31],"admits":[32],"labelling.":[35],"1":[36]},"counts_by_year":[],"updated_date":"2026-03-16T09:10:04.655348","created_date":"2025-10-10T00:00:00"}