{"entities":{"Q378325":{"pageid":380092,"ns":120,"title":"Item:Q378325","lastrevid":61462284,"modified":"2026-04-10T23:31:23Z","type":"item","id":"Q378325","labels":{"en":{"language":"en","value":"Algorithms for lattice games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6225318"}},"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":"Q378325$55095A51-274F-460F-B083-5C075FF69B58","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54c94b4cc23204b54df5abc8e4b91cb322ef803c","datavalue":{"value":{"text":"Algorithms for lattice games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q378325$21DE4EBC-67CB-48EE-B5F0-961656CCAF54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dfacdf908e6078e00915ad8aa8184b56b5e0dcf3","datavalue":{"value":"1278.91031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378325$ACCF252D-7920-4602-9B10-497DB0F55ED0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e1a8b2dbfc5d287016211ad383cafcdb001f234","datavalue":{"value":{"entity-type":"item","numeric-id":378324,"id":"Q378324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378325$4A896EF3-539E-4CE8-8190-3FB0656F001C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"607b70df1c93b05d6907673b4b8746377a3da0b8","datavalue":{"value":{"entity-type":"item","numeric-id":304076,"id":"Q304076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378325$D582FC54-8FAC-4A9D-A3CE-FA8E0ABFA993","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ef8712371e142c87c3e57daa1955918131611e11","datavalue":{"value":{"entity-type":"item","numeric-id":267073,"id":"Q267073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378325$D53E7D39-9ACB-432F-8B46-4E135FAE2D28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da4a2887762bfc0135842b48e115e887ee73eaa","datavalue":{"value":{"time":"+2013-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q378325$A0EB408A-15DC-4D31-8AFB-7F7C613F8467","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d1702a1004ffb3fe12420c2cde820ebe79baadb","datavalue":{"value":"https://arxiv.org/abs/1105.5413","type":"string"},"datatype":"url"},"type":"statement","id":"Q378325$4CED7776-7DB1-43A3-8120-7E8B525E49C3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a06cc9412921f3a89ebc5149d99b66dd36c210cf","datavalue":{"value":"In a previous paper, the authors have reformulated the theory of impartial combinatorial games using the language of combinatorial commutative algebra and convex rational polyhedral geometry.  From the authors' abstract: This paper provides effective methods for the polyhedral formulation of impartial finite combinatorial games as lattice games. Given a rational strategy for a lattice game, a polynomial time algorithm is presented to decide (i) whether a given position is a winning position, and to find a move to a winning position, if not; and (ii) to decide whether two given positions are congruent, in the sense of mis\u00e8re quotient theory. The methods are based on the theory of short rational generating functions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q378325$7DEEDA00-4D25-4B0B-9A3A-5BD050C8A21A","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":"Q378325$FFB181A1-C64E-4BC1-84AE-EB0FFEF42558","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378325$964F42F4-C9A3-4EC1-85F8-D4A0EBDA2FF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8c11e0902206c8e7938810d6724fab60e64583a","datavalue":{"value":"6225318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378325$DD38314F-3F91-4EA9-AC91-426F3ED561F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dc833c667355a276a78ebaba1a0655c318ea7a7","datavalue":{"value":"combinatorial game","type":"string"},"datatype":"string"},"type":"statement","id":"Q378325$45D04663-426D-4D96-8BC9-C17D392C2EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b07158d01f344058787772cb8badae33ff841732","datavalue":{"value":"lattice game","type":"string"},"datatype":"string"},"type":"statement","id":"Q378325$90F039C6-42D2-455D-BB23-8EECD31AB1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"304901f1ad68c32839d81525dd637778fc87b2c5","datavalue":{"value":"rational points","type":"string"},"datatype":"string"},"type":"statement","id":"Q378325$851A18B0-05EA-4F37-AF37-D40186A05E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8350709a8e8e9c85e07cae37ea0e93d9da7fdf1","datavalue":{"value":"convex polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q378325$83F32D87-C26D-4067-9E1D-98926B1181A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"751b07c59b4c7b34ae1147b079cfc1099faa2783","datavalue":{"value":"short generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q378325$1CD5965F-A13C-478A-9DE7-3F2545E755FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"863755ce0ef0b986649d1750d75427017afc05f5","datavalue":{"value":"affine semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q378325$C746C69B-3A8A-41CF-923D-985FDA0F4FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e370a7729ec6d16e89b6ef2eec22a4c1fa9f1645","datavalue":{"value":"mis\u00e8re quotient","type":"string"},"datatype":"string"},"type":"statement","id":"Q378325$B8FD87B7-E0B8-4576-A651-9FBFC983B307","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":"Q378325$4E5305DF-A8F9-48B2-AF34-4190AA7AF09D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d888136fdb48b79ab9c2b9ee1d45dd39ebbf9d9b","datavalue":{"value":"W1977575010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378325$D50F9CEC-45C1-4958-81E4-9AF28BD79430","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"57b95949b382d9a220c24bb0f474e3307e12291c","datavalue":{"value":{"entity-type":"item","numeric-id":5491012,"id":"Q5491012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378325$077A6991-F9F3-4FAF-8640-CCC40DFD6214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc49284b0e35cc6a747c94d24326beaf80371c6","datavalue":{"value":{"entity-type":"item","numeric-id":4419572,"id":"Q4419572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378325$CC34E2F5-7F27-4A1C-A071-0782D78A28FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18bf749d7c09e301472a4f9bc5ff40e6b4491c5","datavalue":{"value":{"entity-type":"item","numeric-id":654900,"id":"Q654900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378325$F60751E5-6113-40DC-9C92-F2103AB83084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3989604ffa0393861f5fb81917acb43502c1473","datavalue":{"value":{"entity-type":"item","numeric-id":534200,"id":"Q534200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378325$89699DA0-1062-40CC-B8A9-C76EF71D3687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6b1f4b6e9e794037f8fe75a277af19be62c2ad","datavalue":{"value":{"entity-type":"item","numeric-id":3239652,"id":"Q3239652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378325$C0AC1FD1-513E-40D7-88A9-2E6DB90B0179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"217a1e0c2184aa038a1b4c090b382ae1a26408ed","datavalue":{"value":{"entity-type":"item","numeric-id":5462454,"id":"Q5462454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378325$987B5DE4-C20E-47B3-985D-BEBDF2420DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8adc45f81b3d878cf0ec18361638103e5e1ccbd2","datavalue":{"value":{"entity-type":"item","numeric-id":5697065,"id":"Q5697065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378325$7CEFBB7E-4964-482E-B235-EF83BF91128B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c26006070894ff1edc1ccfe8e22beea01460b16","datavalue":{"value":{"entity-type":"item","numeric-id":2427556,"id":"Q2427556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378325$4E9D081A-E21B-4BFE-BF04-1DEA66AB94BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"842ee13f8f4a5aa2b725e048da15ceebb3a0aee8","datavalue":{"value":{"entity-type":"item","numeric-id":2949135,"id":"Q2949135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378325$501FB99F-934F-46D8-A80B-6E4F6170AED1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fa91724776b15ab0a1d38427838aa7a377ccee6","datavalue":{"value":"10.1007/S00182-012-0319-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378325$5D96A645-D7FE-438E-83C2-DD71840A85FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df765369c384d09a4e6319ed547a1ec4e8655d0","datavalue":{"value":{"entity-type":"item","numeric-id":534200,"id":"Q534200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01300f2999ee3ed8f0998d3a5530146cfcfce485","datavalue":{"value":{"amount":"+0.901458740234375","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":"Q378325$AF0166D8-F2C5-480D-A8C8-02FE5DB1EBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"831ae0d7a120db60521c1d53bd9fbccb8f42dbee","datavalue":{"value":{"entity-type":"item","numeric-id":654900,"id":"Q654900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d594c8bd56f09f08696fb69e54254e823c52ffc7","datavalue":{"value":{"amount":"+0.8498592376708984","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":"Q378325$17395928-3E86-4A23-899B-4F1D12212F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f793baa47255d419aaabe292b448c21568a8b097","datavalue":{"value":{"entity-type":"item","numeric-id":5041705,"id":"Q5041705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9117816fc0965467523973c58597c16e4335e186","datavalue":{"value":{"amount":"+0.7616012096405029","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":"Q378325$D6285D1C-FD63-4BEE-84AD-3180DBBF5037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6e676e1556f1d34a1dab69bcb04dd0c46ceeaa2","datavalue":{"value":{"entity-type":"item","numeric-id":766145,"id":"Q766145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"662977506c02b88840839b7b1f29c58f14cbd68b","datavalue":{"value":{"amount":"+0.7571204304695129","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":"Q378325$6EDCA094-7BA3-4EA3-87F0-589816D4E3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"236ac12a372af613b1b9294e84ea871702c6f413","datavalue":{"value":{"entity-type":"item","numeric-id":3390718,"id":"Q3390718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2325db295928af126a067581f4662a1d3f25d473","datavalue":{"value":{"amount":"+0.7563100457191467","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":"Q378325$A30B895D-4936-4B04-8D6C-C004179F26A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for lattice games","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_lattice_games"}}}}}