{"id":"https://openalex.org/W4404328065","doi":"https://doi.org/10.3390/g15060037","title":"On Remoteness Functions of k-NIM with k + 1 Piles in Normal and in Mis\u00e8re Versions","display_name":"On Remoteness Functions of k-NIM with k + 1 Piles in Normal and in Mis\u00e8re Versions","publication_year":2024,"publication_date":"2024-11-13","ids":{"openalex":"https://openalex.org/W4404328065","doi":"https://doi.org/10.3390/g15060037"},"language":"en","primary_location":{"id":"doi:10.3390/g15060037","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/g15060037","pdf_url":"https://www.mdpi.com/2073-4336/15/6/37/pdf?version=1731489797","source":{"id":"https://openalex.org/S6552842","display_name":"Games","issn_l":"2073-4336","issn":["2073-4336"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Games","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-4336/15/6/37/pdf?version=1731489797","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027250769","display_name":"Vladimir Gurvich","orcid":"https://orcid.org/0000-0002-8976-3527"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]},{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]}],"countries":["RU","US"],"is_corresponding":false,"raw_author_name":"Vladimir Gurvich","raw_affiliation_strings":["Higher School of Economics, National Research University, 101978 Moscow, Russia","Rutgers Center for Operations Research (RUTCOR), Rutgers University, Piscataway, NJ 08854, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Higher School of Economics, National Research University, 101978 Moscow, Russia","institution_ids":["https://openalex.org/I118501908"]},{"raw_affiliation_string":"Rutgers Center for Operations Research (RUTCOR), Rutgers University, Piscataway, NJ 08854, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078650703","display_name":"Vladislav Maximchuk","orcid":null},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Vladislav Maximchuk","raw_affiliation_strings":["Higher School of Economics, National Research University, 101978 Moscow, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Higher School of Economics, National Research University, 101978 Moscow, Russia","institution_ids":["https://openalex.org/I118501908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5093329873","display_name":"Georgy Miheenkov","orcid":null},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Georgy Miheenkov","raw_affiliation_strings":["Higher School of Economics, National Research University, 101978 Moscow, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Higher School of Economics, National Research University, 101978 Moscow, Russia","institution_ids":["https://openalex.org/I118501908"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061662303","display_name":"Mariya Naumova","orcid":"https://orcid.org/0000-0003-3916-5999"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mariya Naumova","raw_affiliation_strings":["Rutgers Business School, Rutgers University, Piscataway, NJ 08854, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rutgers Business School, Rutgers University, Piscataway, NJ 08854, USA","institution_ids":["https://openalex.org/I102322142"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5061662303"],"corresponding_institution_ids":["https://openalex.org/I102322142"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1782},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1782},"fwci":0.243,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.65671023,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"15","issue":"6","first_page":"37","last_page":"37"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9897000193595886,"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.9897000193595886,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9843999743461609,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.923799991607666,"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/mathematics","display_name":"Mathematics","score":0.5064393281936646},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.3532527685165405}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5064393281936646},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3532527685165405}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/g15060037","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/g15060037","pdf_url":"https://www.mdpi.com/2073-4336/15/6/37/pdf?version=1731489797","source":{"id":"https://openalex.org/S6552842","display_name":"Games","issn_l":"2073-4336","issn":["2073-4336"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Games","raw_type":"journal-article"},{"id":"pmh:oai:econstor.eu:10419/330106","is_oa":true,"landing_page_url":"https://hdl.handle.net/10419/330106","pdf_url":"https://www.econstor.eu/bitstream/10419/330106/1/games-15-00037.pdf","source":{"id":"https://openalex.org/S4306401696","display_name":"Econstor (Econstor)","issn_l":null,"issn":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doc-type:article"},{"id":"pmh:oai:doaj.org/article:a48aad06780249fe80af156f85678f74","is_oa":true,"landing_page_url":"https://doaj.org/article/a48aad06780249fe80af156f85678f74","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Games, Vol 15, Iss 6, p 37 (2024)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2073-4336/15/6/37/","is_oa":true,"landing_page_url":"https://doi.org/10.3390/g15060037","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Games","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/g15060037","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/g15060037","pdf_url":"https://www.mdpi.com/2073-4336/15/6/37/pdf?version=1731489797","source":{"id":"https://openalex.org/S6552842","display_name":"Games","issn_l":"2073-4336","issn":["2073-4336"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Games","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320324261","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4404328065.pdf"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1976534581","https://openalex.org/W2037000885","https://openalex.org/W2093573529","https://openalex.org/W2328338920","https://openalex.org/W2330301979","https://openalex.org/W2917125947","https://openalex.org/W2979157816","https://openalex.org/W3128859004","https://openalex.org/W3159034505","https://openalex.org/W4401085938","https://openalex.org/W4403012141","https://openalex.org/W6691620316","https://openalex.org/W6724895158","https://openalex.org/W6790399013","https://openalex.org/W6851508740","https://openalex.org/W6858594490"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2962838298","https://openalex.org/W2600246793"],"abstract_inverted_index":{"Given":[0],"integer":[1],"n":[2,9],"and":[3,8,29,54,65,224],"k":[4,27],"such":[5],"that":[6,111,178,208,243],"0<k\u2264n":[7],"piles":[10,28,144,161],"of":[11,51,123,140,149,173],"stones,":[12,150],"two":[13],"players":[14],"alternate":[15],"turns.":[16],"On":[17],"each":[18,167],"move,":[19],"a":[20,90,106,133,154,197],"player":[21,37,127],"is":[22,44,56,221,240],"allowed":[23],"to":[24,40,130,202],"choose":[25],"any":[26],"remove":[30],"exactly":[31],"one":[32,165],"stone":[33,166],"from":[34],"each.":[35],"The":[36,189],"who":[38,128],"has":[39,129],"move":[41,131],"but":[42,238],"cannot":[43],"the":[45,48,52,57,60,71,79,98,103,113,120,124,126,136,158,171,174,179,185,216],"loser":[46],"in":[47,59,168],"normal":[49,99,121],"version":[50,122,187],"game":[53,72],"(s)he":[55,152],"winner":[58],"mis\u00e8re":[61,186],"version.":[62,100],"Cases":[63],"k=1":[64],"k=n":[66],"are":[67,162,191,245],"trivial.":[68],"For":[69,77,88],"k=2,":[70],"was":[73,82,95,117],"solved":[74],"for":[75,97,102,119,184],"n\u22646.":[76],"n\u22644,":[78],"Sprague\u2013Grundy":[80],"function":[81,116],"efficiently":[83,183],"computed":[84],"(for":[85],"both":[86],"versions).":[87],"n=5,6,":[89],"polynomial":[91],"algorithm":[92],"computing":[93],"P-positions":[94],"obtained":[96],"Then,":[101],"case":[104],"k=n\u22121,":[105],"very":[107],"simple":[108],"explicit":[109],"rule":[110,181],"determines":[112],"Smith":[114],"remoteness":[115],"found":[118,236],"game:":[125],"keeps":[132,153],"pile":[134],"with":[135,170],"minimum":[137],"even":[138],"number":[139,148],"stones;":[141],"if":[142],"all":[143,213,228,235],"have":[145],"an":[146],"odd":[147,225],"then":[151],"maximum":[155],"one,":[156],"while":[157],"n\u22121":[159],"remaining":[160],"reduced":[163],"by":[164,199],"accordance":[169],"rules":[172],"game.":[175],"Computations":[176],"show":[177],"same":[180],"works":[182],"too.":[188],"exceptions":[190,214],"sparse.":[192],"We":[193],"list":[194],"some.":[195],"Denote":[196],"position":[198],"x=(x1,\u2026,xn).":[200],"Due":[201],"symmetry,":[203],"we":[204,231],"can":[205],"assume":[206],"wlog":[207],"x1\u2264\u2026\u2264xn.":[209],"Our":[210],"computations":[211],"partition":[212],"into":[215],"following":[217],"three":[218,229],"families:":[219],"x1":[220],"even,":[222],"x1=1,":[223],"x1\u22653.":[226],"In":[227],"cases,":[230],"suggest":[232],"formulas":[233],"covering":[234],"exceptions,":[237],"it":[239],"not":[241],"proven":[242],"there":[244],"no":[246],"others.":[247]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2024-11-14T00:00:00"}