{"entities":{"Q1589503":{"pageid":1600243,"ns":120,"title":"Item:Q1589503","lastrevid":67933620,"modified":"2026-04-12T20:19:47Z","type":"item","id":"Q1589503","labels":{"en":{"language":"en","value":"Infinite cyclic impartial games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1542307"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589503$DF90CFEA-673A-4B32-9248-D815B4B633B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c049b408ff53e9a66461f40458918cf9fcfb895e","datavalue":{"value":{"text":"Infinite cyclic impartial games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1589503$688F1E6F-B195-44D3-BAEF-707C40831B36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c833e0aac30e8ed9f4835deb9e8be6e9e0a2838e","datavalue":{"value":"0976.91008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589503$F175CAF4-94ED-4867-8493-0F338AD70844","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af3525baabff1c168e7b715f032e4203b53bc7eb","datavalue":{"value":"10.1016/S0304-3975(00)00074-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589503$7B8E6520-B7D7-452E-B707-DB4D6D404932","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f8fa5b6f4c743f91599ae543fdb28265f54f86c","datavalue":{"value":{"entity-type":"item","numeric-id":1589502,"id":"Q1589502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589503$419BE64B-F6D1-4E28-B8EF-D56D00F24746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e709fecaf3540b3e05639431386acc098a31770","datavalue":{"value":{"entity-type":"item","numeric-id":200918,"id":"Q200918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589503$BE410D02-62ED-405F-B6BF-7F9DC5C47E5C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589503$132B6D16-441B-4F1D-8D90-F63937B3B107","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1fc98fd02909f39fc4d6749553781a25cceed046","datavalue":{"value":{"time":"+2000-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1589503$1A6B1F3F-042A-4E8C-9744-40C7F1325F96","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52d7d2fca8b5fbbb27fdb24b8811bccd65d9d964","datavalue":{"value":"https://arxiv.org/abs/math/9809077","type":"string"},"datatype":"url"},"type":"statement","id":"Q1589503$14ACB3E7-B6CF-40A3-84EB-FD57B0A1C0A5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5508ae81dbecb552a7950b81a5055e58705bbea5","datavalue":{"value":"The authors investigate the generalized Sprague-Grundy function for combinatorial games on locally path-bounded infinite cyclic graphs.    \\textit{C. Smith} [J. Comb. Theory 1, 51-81 (1966; Zbl 0141.36101)] had noticed that a transfinite generalization of the remoteness function could be used to determine optimal strategies for combinatorial games on arbitrary graphs. This function was further investigated by \\textit{A. S. Fraenkel} and \\textit{Y. Yesha} [J. Comb. Theory, Ser. A 43, 165-177 (1986; Zbl 0622.05030)] for the case of finite cyclic graphs.    In general, Smith's function takes transfinite ordinal values. The authors of the paper under review say that ``it is easier to compute with finite than with transfinite ordinals (p.~14)'', therefore they try to find a class of (infinite) graphs on which the generalized Sprague-Grundy function takes only finite values.    They show that for every locally path-bounded graph there is a generalized Sprague-Grundy function with finite values.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589503$019763C2-A9C4-4E81-8A58-C60983E4D5B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589503$0383618B-81D4-4DD4-AAAE-A242EEF2F339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589503$C32FB785-9B84-4F8E-A34C-0C5247581AC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c68a3a20538651bcdd0784bf72544213587e1450","datavalue":{"value":"1542307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589503$AF85FC91-4F8A-4FE7-A9E6-B5426F18F489","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a3abaa0ce4242cb967368e93361de1bc63a179d","datavalue":{"value":"infinite cyclic games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589503$262BDED2-0C60-4681-9C37-4E7BEF806A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"963b1e42759e68e18d26b98c30b7399ea983efbf","datavalue":{"value":"locally path-bounded digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589503$B8FFD6D1-1E68-42A4-8E5F-F44746C99D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"351be34bfb3be3bced2c9c2866da7a05aeddfc7a","datavalue":{"value":"generalized Sprague-Grundy function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589503$ABF09ECF-F3A4-453E-85F9-C89AED9CB9B8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf85268203a3a926d9459f86d04a505e47eeb3a6","datavalue":{"value":{"entity-type":"item","numeric-id":1806279,"id":"Q1806279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589503$DD83667C-9FCB-46D0-BFBD-B7DEBDF46CCA","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589503$A41E383C-E780-4057-AB9E-3FC4DF0C6C50","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"728964734428e8655cb87cece2fff202f92850f3","datavalue":{"value":{"entity-type":"item","numeric-id":3944542,"id":"Q3944542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589503$33314BE0-4B01-4F26-934B-B749BD9E2F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ab3bdd7d7fbfac1006a4b16e8a3687950389993","datavalue":{"value":{"entity-type":"item","numeric-id":4099541,"id":"Q4099541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589503$7C025B64-E520-428D-800B-1DA0559FEC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c685ada252da35f4c36078a45752651d38dca84","datavalue":{"value":{"entity-type":"item","numeric-id":4196273,"id":"Q4196273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589503$72153D74-6ED9-45FA-846D-68C7AF08E356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a7fe47a36699d3f49499b5de0545c773491f79","datavalue":{"value":{"entity-type":"item","numeric-id":1151841,"id":"Q1151841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589503$846E5C63-2317-4883-A059-C0FEF48C5B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3a2ab5bb8fc0fc473c0fb825fb6affd217c91e","datavalue":{"value":{"entity-type":"item","numeric-id":1172000,"id":"Q1172000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589503$80A1030F-FD6A-4C4B-AC8F-6F7D285D02F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"545765097870e2761b7f807101dbdb03cd709ea4","datavalue":{"value":{"entity-type":"item","numeric-id":1114605,"id":"Q1114605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589503$8E4A479A-BA90-4238-8F00-A0F5A0B31F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c420b8caec5457bb4cccafb183207f561339357","datavalue":{"value":{"entity-type":"item","numeric-id":4099857,"id":"Q4099857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589503$DD176675-1094-432B-A073-FB84A488EA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d8018419efeada2ad77de6da22835c5490b7ecf","datavalue":{"value":{"entity-type":"item","numeric-id":1234643,"id":"Q1234643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589503$A8D5FB8A-EAF2-4320-97EF-CC7F62F0BDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf8601fba93f4f76dab718037cf479a336c8a5c8","datavalue":{"value":{"entity-type":"item","numeric-id":4745649,"id":"Q4745649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589503$1A9404DC-2495-401A-8513-5BDAE096326A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55fe2e95e89f4520b9c88136968617cb84d8ac9a","datavalue":{"value":{"entity-type":"item","numeric-id":1090685,"id":"Q1090685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589503$8DA9510E-96F4-4DE3-BC0C-978850A2482F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f119d7ab088ad73bb4707298b4edabc6a5a4bdc1","datavalue":{"value":{"entity-type":"item","numeric-id":4178810,"id":"Q4178810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589503$0833BFDC-6231-4F1C-A44B-0B45B66D75A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a909298da531892082f52cc06acea66e5e533897","datavalue":{"value":{"entity-type":"item","numeric-id":3253173,"id":"Q3253173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589503$E3A82592-84E5-47C6-B3A6-8BEF7EF27E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c2db494c199f19d1fe9ad0f5e20b55b7cc0401c","datavalue":{"value":{"entity-type":"item","numeric-id":5516556,"id":"Q5516556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589503$83CA3726-979B-4BD3-A68C-A368DC45231A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5c0a509297342a2fb7218256794b519fd295bb2","datavalue":{"value":"W2070819446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589503$AD9DAA36-0F02-4549-ACDF-86B8FC9FF038","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb08f69e580a56678c7c1246db0de8d67fc77107","datavalue":{"value":{"entity-type":"item","numeric-id":1090685,"id":"Q1090685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e62fe9820b222e08bdc1088944264c529840b0d","datavalue":{"value":{"amount":"+0.8389342427253723","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1589503$108A5BDA-7DDF-483B-8945-392DD31563F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad16bb3bb9e47df1d6c0ee43bc79bcf6ce175b2f","datavalue":{"value":{"entity-type":"item","numeric-id":3390733,"id":"Q3390733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1c7139adcc3cca729b53df0ff5f1246cb865b3b","datavalue":{"value":{"amount":"+0.794029712677002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1589503$EF56F1BC-4E75-447C-B5C3-054A9EC1D7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bceacd9add2361c3eadb8315533ecd8955259966","datavalue":{"value":{"entity-type":"item","numeric-id":5041717,"id":"Q5041717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c3f086f815cf5b43daba66c00d7b99a61c04db","datavalue":{"value":{"amount":"+0.7939844727516174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1589503$045D73F0-A1B1-4D5A-889B-C44BA61FB8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"626a31e082dffb0e3541d2346d04d02e9dbadbaa","datavalue":{"value":{"entity-type":"item","numeric-id":1314640,"id":"Q1314640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11d5d5ccbe92527862bdfcd59ccf77fd288133e3","datavalue":{"value":{"amount":"+0.755000114440918","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1589503$BAEBE360-3A63-44A0-9C1C-A14F23F9BCC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd42055d8938611fa08100c067d8125a5b5401c4","datavalue":{"value":{"entity-type":"item","numeric-id":3015599,"id":"Q3015599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d988d70918e38c34d03090d597d54bf30ac6a1d1","datavalue":{"value":{"amount":"+0.7541379928588867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1589503$A689FB58-306B-46C3-81E6-D9B65196BF57","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Infinite cyclic impartial games","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Infinite_cyclic_impartial_games"}}}}}