{"entities":{"Q2446310":{"pageid":2457053,"ns":120,"title":"Item:Q2446310","lastrevid":74120574,"modified":"2026-04-14T18:26:34Z","type":"item","id":"Q2446310","labels":{"en":{"language":"en","value":"A superpolynomial lower bound for strategy iteration based on snare memorization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6286027"}},"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":"Q2446310$7995F7FD-F231-4102-822D-857FE35CF9CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa3f8160ab624b36aa59f8eab55dc8e75a574b56","datavalue":{"value":{"text":"A superpolynomial lower bound for strategy iteration based on snare memorization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2446310$863547EA-A47F-41AC-8932-BC6FC0F68038","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78d9100c345f0843091db3a32c9547e1201183f3","datavalue":{"value":"1296.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446310$E9BE75B2-B039-4247-A148-7857F3F4D70F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4837f0d122d5493100cf3a55fa0f0b33a2b57f68","datavalue":{"value":{"entity-type":"item","numeric-id":507320,"id":"Q507320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446310$C458DED4-BBC4-4C32-A512-46DDBCF2C197","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446310$674D1FFD-5DBF-4E29-879C-97814661355F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3c251b63516e63161db6918c2e83c80c7676385","datavalue":{"value":{"time":"+2014-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2446310$9521F7CA-4257-4522-BD0B-586DFFEEC633","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446310$4ACDA095-7191-4090-8C88-AEB08AB93880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5c83f057600e5614b7fec59c8e4ac61cb41ba8d","datavalue":{"value":"91A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446310$097D9179-2437-4989-86B6-DADAEE273D26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a010abbeedf761b0b2a802d86f469618b77b8102","datavalue":{"value":"6286027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446310$78380ABB-6740-4AC8-906F-F5BD4141EBD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b277d5c1fdcf85c420ab8edc13f2c16380fbc05","datavalue":{"value":"parity games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446310$D83BF0D1-0CBA-44BB-B005-8F7693D75185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446310$37E7A51B-2BC9-4E46-95BD-35FCD502A857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9eec70ff5cae3589884fab8d13e3d20cbf8988a1","datavalue":{"value":"strategy iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446310$08A15132-028B-4C4E-A49B-EDA6593918F4","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":"Q2446310$87090512-9251-4D8B-A0CD-1AC2D722DA20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa07e71965a699c34a6d07b305a25a50bbdba1b4","datavalue":{"value":"https://doi.org/10.1016/j.dam.2013.02.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2446310$825318E9-5C08-4CA4-861D-0C728F329BE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f30761aa074160d94f6ec2031328f46cddb40b96","datavalue":{"value":"W2071453765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446310$DD59D0FA-09FD-4A00-849A-AB1283473BCC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a346b0d1d8d58eca29ba3d568dd9754ed71fd2e5","datavalue":{"value":{"entity-type":"item","numeric-id":1866725,"id":"Q1866725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446310$6052A540-3A83-4614-AC6D-16B0E71C50B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d99c6cbba13f3a2d691a95dc2f619dbd5d61a40","datavalue":{"value":{"entity-type":"item","numeric-id":867862,"id":"Q867862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446310$CB985D6D-117E-451E-9DA4-46C91D8B0208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc619965c66a74b47a0342a5a69ac646fa9335ec","datavalue":{"value":{"entity-type":"item","numeric-id":1187025,"id":"Q1187025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446310$5BD95E32-B404-40FD-834D-2D3BAD977646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfd2e4db8ae14bb54e69255b03ddfbd8c1e28a91","datavalue":{"value":{"entity-type":"item","numeric-id":5941205,"id":"Q5941205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446310$08DE711A-00AB-40DE-A903-24BB9DEC1AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b74c22a903c072a39f22791354a751f7a9c04e4","datavalue":{"value":{"entity-type":"item","numeric-id":3066101,"id":"Q3066101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446310$8564A886-8EA3-4CD4-9980-9177FA02F33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4102bb512dadc06fc01385d9c9d239afba6ddc02","datavalue":{"value":{"entity-type":"item","numeric-id":3224689,"id":"Q3224689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446310$FE0BE152-637B-42B0-B53D-3C932407AD3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256c08df1a13e6cd99e1c82b5ab080bf3df32e25","datavalue":{"value":{"entity-type":"item","numeric-id":5510376,"id":"Q5510376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446310$3B996225-A776-4E58-84D0-CA7F2F148EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0459d1a93a135deb9a3f3404173b887fd894a7be","datavalue":{"value":{"entity-type":"item","numeric-id":3266141,"id":"Q3266141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446310$5266A3B4-E1B7-4913-974B-54D550B61A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10911b7c11acce5de411682ea3cd88f86fd199b0","datavalue":{"value":{"entity-type":"item","numeric-id":293426,"id":"Q293426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446310$C20532BE-7B3C-4AE4-BE25-75015DF5C9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"825b6872a15bf96d878b4c4ae9a99b55a4097d9d","datavalue":{"value":{"entity-type":"item","numeric-id":4501540,"id":"Q4501540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446310$3BD6EAEF-E3CF-48A6-AD30-EC61EA030186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fabb53d94e6bb00bb8b3d3465267d3bce30f3d6","datavalue":{"value":{"entity-type":"item","numeric-id":3581528,"id":"Q3581528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446310$96E56814-F04E-4B23-8B1B-C40ECFC25B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745077e22ddc390f24ea65ee95fe67c9ea537546","datavalue":{"value":{"entity-type":"item","numeric-id":5458856,"id":"Q5458856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446310$AC9E33E4-B82D-470F-8D4F-C28516155512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f78c8a6aeffe4bc55f3d7fb548c07dff4762066","datavalue":{"value":{"entity-type":"item","numeric-id":3540191,"id":"Q3540191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446310$BBD9924C-02F6-4C67-B5B6-14FF991F25FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0a0dce92881d00910fd403b575b6fcaa5d9e31f","datavalue":{"value":{"entity-type":"item","numeric-id":2754084,"id":"Q2754084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446310$634BA805-DE31-442D-ADE0-52864F8DD4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee0f06f8149ad9449d52f3e00709cc707f14bc42","datavalue":{"value":{"entity-type":"item","numeric-id":1276252,"id":"Q1276252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446310$2AC3260E-2507-481D-A8EB-FB0BC0AAAE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257b1d08d00265b4b9d7f1f76c094108a4e385a4","datavalue":{"value":{"entity-type":"item","numeric-id":1351468,"id":"Q1351468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446310$8EF05719-E6CB-42E8-AD83-2B6BC8488E1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20a459ddbaeca42f4324a56bf4d3cec1883df2a1","datavalue":{"value":"10.1016/J.DAM.2013.02.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446310$58D382CC-C2CF-4664-8735-578FD1CEA25B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fad28bbf7b2141e4c44bff723d99d0d947a9a1bb","datavalue":{"value":{"entity-type":"item","numeric-id":3224689,"id":"Q3224689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2cd5672ba5c3b36655054431af23a6bcb75b6d5","datavalue":{"value":{"amount":"+0.7540732026100159","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":"Q2446310$75EEDC8E-BD47-43AE-AA10-4518BA1A52C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f4d51a31f3d162577d219b135a65956144cadd1","datavalue":{"value":{"entity-type":"item","numeric-id":4986515,"id":"Q4986515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58a22dfb747dc57cdf08b8c3ba450c61afa024ec","datavalue":{"value":{"amount":"+0.7236837148666382","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":"Q2446310$AA1EE569-EB6E-47DD-9B00-8D43DFE3200A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39322ba1d0b5ac5e9bdea940cfdfd744305000b0","datavalue":{"value":{"entity-type":"item","numeric-id":2909223,"id":"Q2909223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd1151dd5fb407e1d19422497b5457a39dbd6e3c","datavalue":{"value":{"amount":"+0.7131786942481995","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":"Q2446310$CD27951F-7173-48B2-A316-FC2C0A20304B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22371b1c88b01af2657511538cbbe1ba6d725f47","datavalue":{"value":{"entity-type":"item","numeric-id":477199,"id":"Q477199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e9a33c0b526f30e5d1ef40d92e6dddf51b1073b","datavalue":{"value":{"amount":"+0.7103517055511475","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":"Q2446310$2C573224-CF65-4BE9-9848-BFDFF75B3BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"155d9106e196cc5fdbd17f43194244366dc1c01d","datavalue":{"value":{"entity-type":"item","numeric-id":3066101,"id":"Q3066101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84cc72b22f124c9fd8f6d9aa79ddd776c1ce97ff","datavalue":{"value":{"amount":"+0.7099778652191162","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":"Q2446310$F3BEED89-992B-4BFB-AD10-1A09763E5F81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A superpolynomial lower bound for strategy iteration based on snare memorization","badges":[]}}}}}