{"entities":{"Q6174698":{"pageid":13309586,"ns":120,"title":"Item:Q6174698","lastrevid":58742526,"modified":"2026-04-06T13:35:47Z","type":"item","id":"Q6174698","labels":{"en":{"language":"en","value":"Some results on LCTR, an impartial game on partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7729153"}},"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":"Q6174698$A7F94410-67FF-4172-8006-4EABB143AF7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb37010e37f284192e5114e9174d59f38ddb6ef2","datavalue":{"value":{"text":"Some results on LCTR, an impartial game on partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6174698$950F6580-475F-44FC-951D-03DDC9EEAD51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6070dc54da2634e734a897a3928ae51ff65ce0e1","datavalue":{"value":"1521.91050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6174698$91D5C5CD-8D9B-4090-920D-29F29E081505","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb357782375e672b6a6dcd4110b40786ffd8f4df","datavalue":{"value":{"entity-type":"item","numeric-id":1578971,"id":"Q1578971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174698$07E9D1CF-E62F-4D6A-89E4-0E1592B7AA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9109292cd601e827105fc21f55a358c6c0ca918c","datavalue":{"value":{"entity-type":"item","numeric-id":6174697,"id":"Q6174697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174698$FF9C4C2D-7742-45B8-94B8-29DEDE277B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7745797824f5ef5663e45ac6c4124cb30a990722","datavalue":{"value":{"entity-type":"item","numeric-id":608286,"id":"Q608286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174698$1E901BAC-A7D0-4501-923B-3C4485CF11C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"481b96cb69972967979d166e912be39b92b70bcf","datavalue":{"value":{"entity-type":"item","numeric-id":258627,"id":"Q258627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174698$87BB0E22-B501-4E58-B1E4-86A38B08BDC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"441006eb796e3a3facfc20a479629ee7d34004ed","datavalue":{"value":{"time":"+2023-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6174698$5FB2BEC7-B8F8-4BB5-8182-A74C5E53CD80","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24048cdee9fdae384436d7b336d30955929d4dcd","datavalue":{"value":"https://arxiv.org/abs/2207.04990","type":"string"},"datatype":"url"},"type":"statement","id":"Q6174698$318C36B9-3BCF-4C66-9C92-25FE60FF9DB7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"edb9c50af2ea1c086a05b1cfe1781b832d2001f9","datavalue":{"value":"In this paper, the authors study a new impartial game called LCTR and played on integer partitions. Positions of LCTR are partitions (i.e., Young diagrams). Players take turns removing either the left-most column or the top row of the corresponding Young diagram, normal play convention is considered. They determine Sprague-Grundy values for certain infinite families of partitions (these values are bounded by \\(2\\) for any partition) and prove some complexity results. By analyzing the sparseness of the positions reachable from a given partition of \\(n\\), they use a dynamic programming approach which determines the corresponding Sprague-Grundy value in \\(O(n)\\) time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6174698$1A9F174F-49BA-4CA9-80ED-7FCB9DB51B1B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ee087b51e799847d019fb8239a9d1ca2f0176191","datavalue":{"value":{"entity-type":"item","numeric-id":236475,"id":"Q236475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174698$39CDDC85-A49A-464E-A7AE-64940B4CD628","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6174698$56B64E92-9B3F-4A7A-B376-3A1F95BECE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"54aeb167f340633281a9d7b3b52ca287ce6b8d74","datavalue":{"value":"91A68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6174698$6AB6204B-C805-4656-865E-4A2267A32FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6174698$732B7CCA-2C51-48AF-ACB2-BA6528A18AB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89c8551fb8b3e3360fa269f9e47533dcf0e218a9","datavalue":{"value":"7729153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6174698$26A0982E-1547-44ED-90C1-06675E569078","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aef12f635da4caefcd14bd09ac3331cc224d4286","datavalue":{"value":"combinatorial game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6174698$C83CC61F-39BD-4552-A29D-477732385512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fe9e24255a4af41a10be47afaaf8683f49e4527","datavalue":{"value":"Sprague","type":"string"},"datatype":"string"},"type":"statement","id":"Q6174698$62FA580A-A27E-4D8B-B44E-BAF6134450EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e51255ff442fb98f2a5599c378889700dfcaa317","datavalue":{"value":"Grundy","type":"string"},"datatype":"string"},"type":"statement","id":"Q6174698$A827F7B8-C6BD-47E5-9C77-4A1DA7AA2E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6174698$0FB22DC6-3B41-4DEC-912E-D6B61DAB3B93","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":"Q6174698$B157D096-92F7-40F6-B231-8468AD1DE72E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64eebba78cc9db0a2ced3a4252c5478ee04fb822","datavalue":{"value":"W4385737211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6174698$1A81882A-F00F-457F-882D-8C298BA5B48B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b32457a2c73442fc5a6853f4e0311f7f003309cf","datavalue":{"value":"10.2140/INVOLVE.2023.16.529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6174698$AE97C401-5A33-40A0-B12B-92FD75BC5D56","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a72c9f043d44c0b311738143e23103a1e408d74","datavalue":{"value":{"entity-type":"item","numeric-id":2197465,"id":"Q2197465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80186bb1d98afe04b57d81438dba89fdd1466c69","datavalue":{"value":{"amount":"+0.7822887301445007","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":"Q6174698$F88DA955-FB08-408F-9D8F-16B4010E6413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9572931b81d9ad3d8d41e93ed7d7dbadeafecdf","datavalue":{"value":{"entity-type":"item","numeric-id":5148704,"id":"Q5148704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18c70d07414226290961fa5b0599352057d75214","datavalue":{"value":{"amount":"+0.7809332609176636","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":"Q6174698$EE920EF1-8A81-4A66-A794-8299DB40996B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"926e0dfc5c184384bccd44740fc57aa918221f9c","datavalue":{"value":{"entity-type":"item","numeric-id":1114605,"id":"Q1114605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98112d63bfbb6f52afaeb86ccf7e121635f40c77","datavalue":{"value":{"amount":"+0.7543181777000427","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":"Q6174698$93558B4C-7335-4548-9863-17B01786E03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d13794dd48ffd0e8b57e87d2f5e4ac0cb93b2c6","datavalue":{"value":{"entity-type":"item","numeric-id":1989407,"id":"Q1989407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40859987277a2c4e8802186e3086a9381cf0f787","datavalue":{"value":{"amount":"+0.7506334185600281","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":"Q6174698$09F2953C-A3B5-4F4C-9CD5-E2C837571ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"335866d581344f543ed95924c7b817f050017a42","datavalue":{"value":{"entity-type":"item","numeric-id":5887818,"id":"Q5887818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50a99c6f84b8bd003f037952be1f320fd3013fd5","datavalue":{"value":{"amount":"+0.747036337852478","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":"Q6174698$4797F022-9902-42A6-BD66-F9852B3BE903","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6174698","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6174698"}}}}}