{"id":"https://openalex.org/W1603481369","doi":"https://doi.org/10.29007/66z4","title":"(The Final) Countdown","display_name":"(The Final) Countdown","publication_year":2018,"publication_date":"2018-01-23","ids":{"openalex":"https://openalex.org/W1603481369","doi":"https://doi.org/10.29007/66z4","mag":"1603481369"},"language":"en","primary_location":{"id":"doi:10.29007/66z4","is_oa":false,"landing_page_url":"https://doi.org/10.29007/66z4","pdf_url":null,"source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-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/A5049398591","display_name":"Jean\u2010Marc Alliot","orcid":"https://orcid.org/0000-0003-4858-3500"},"institutions":[{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405258862"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Jean-Marc Alliot","raw_affiliation_strings":["Institut de Recherche en Informatique de Toulouse"],"affiliations":[{"raw_affiliation_string":"Institut de Recherche en Informatique de Toulouse","institution_ids":["https://openalex.org/I4210119061"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006027723","display_name":"Charlie Vanaret","orcid":"https://orcid.org/0000-0002-1131-7631"},"institutions":[{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405258862"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Charlie Vanaret","raw_affiliation_strings":["Institut de Recherche en Informatique de Toulouse"],"affiliations":[{"raw_affiliation_string":"Institut de Recherche en Informatique de Toulouse","institution_ids":["https://openalex.org/I4210119061"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5049398591"],"corresponding_institution_ids":["https://openalex.org/I4210119061"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00098523,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"36","issue":null,"first_page":"14","last_page":"0"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.989300012588501,"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.989300012588501,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/countdown","display_name":"Countdown","score":0.874897837638855},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7247760891914368},{"id":"https://openalex.org/keywords/broadcasting","display_name":"Broadcasting (networking)","score":0.48777061700820923},{"id":"https://openalex.org/keywords/undecidable-problem","display_name":"Undecidable problem","score":0.4659503400325775},{"id":"https://openalex.org/keywords/video-game-design","display_name":"Video game design","score":0.4362730085849762},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3251544237136841},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.318076491355896},{"id":"https://openalex.org/keywords/game-design","display_name":"Game design","score":0.2764360010623932},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24168124794960022},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.23529401421546936},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10651630163192749},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10444596409797668}],"concepts":[{"id":"https://openalex.org/C2779700847","wikidata":"https://www.wikidata.org/wiki/Q775594","display_name":"Countdown","level":2,"score":0.874897837638855},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7247760891914368},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.48777061700820923},{"id":"https://openalex.org/C192034797","wikidata":"https://www.wikidata.org/wiki/Q3502995","display_name":"Undecidable problem","level":3,"score":0.4659503400325775},{"id":"https://openalex.org/C47187476","wikidata":"https://www.wikidata.org/wiki/Q12336660","display_name":"Video game design","level":3,"score":0.4362730085849762},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3251544237136841},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.318076491355896},{"id":"https://openalex.org/C503285160","wikidata":"https://www.wikidata.org/wiki/Q858057","display_name":"Game design","level":2,"score":0.2764360010623932},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24168124794960022},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.23529401421546936},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10651630163192749},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10444596409797668},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.29007/66z4","is_oa":false,"landing_page_url":"https://doi.org/10.29007/66z4","pdf_url":null,"source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W69121083","https://openalex.org/W190065572"],"related_works":["https://openalex.org/W2074972949","https://openalex.org/W1979155366","https://openalex.org/W2493823241","https://openalex.org/W3013615566","https://openalex.org/W2120230527","https://openalex.org/W1997144766","https://openalex.org/W2274458401","https://openalex.org/W1536365843","https://openalex.org/W2279644749","https://openalex.org/W1038388432"],"abstract_inverted_index":{"The":[0,38],"Countdown":[1],"game":[2,112],"is":[3],"one":[4],"of":[5,66,70,79,84,90],"the":[6,11,19,67,71,80,88,111],"oldest":[7],"TV":[8],"show":[9],"in":[10,16,23,35,60],"world.":[12],"It":[13,102],"started":[14],"broadcasting":[15],"1972":[17],"on":[18,25,107],"french":[20],"television":[21],"and":[22,29,87,123,127],"1982":[24],"British":[26],"channel":[27],"4,":[28],"it":[30,51,131],"has":[31],"been":[32],"running":[33],"since":[34],"both":[36,118],"countries.":[37],"game,":[39,81],"while":[40],"extremely":[41],"popular,":[42],"never":[43],"received":[44],"any":[45],"serious":[46],"scientific":[47],"attention,":[48],"probably":[49],"because":[50],"seems":[52],"too":[53],"simple":[54],"at":[55],"first":[56],"sight.":[57],"We":[58],"present":[59],"this":[61],"article":[62],"an":[63,82],"in-depth":[64],"analysis":[65,78,83],"numbers":[68],"round":[69],"countdown":[72],"game.":[73],"This":[74],"includes":[75,104],"a":[76,91,99,114,120,125,133],"complexity":[77],"existing":[85],"algorithms":[86],"presentation":[89],"new":[92],"algorithm":[93],"that":[94],"increases":[95],"resolution":[96],"speed":[97],"by":[98],"large":[100],"factor.":[101],"also":[103],"some":[105],"leads":[106],"how":[108],"to":[109,129],"turn":[110],"into":[113,132],"more":[115],"difficult":[116],"one,":[117],"for":[119,124],"human":[121],"player":[122],"computer,":[126],"even":[128],"transform":[130],"possibly":[134],"undecidable":[135],"problem.":[136]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}