{"entities":{"Q867862":{"pageid":869710,"ns":120,"title":"Item:Q867862","lastrevid":50035579,"modified":"2026-01-12T18:18:15Z","type":"item","id":"Q867862","labels":{"en":{"language":"en","value":"A combinatorial strongly subexponential strategy improvement algorithm for mean payoff games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5128024"}},"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":"Q867862$43684C49-2E26-4FFB-9513-6E3437AA3C43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"490f74685f81582dd7bb8b7eb27d2940b6174e0d","datavalue":{"value":{"text":"A combinatorial strongly subexponential strategy improvement algorithm for mean payoff games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q867862$5DA640A6-FDE8-4433-BEBC-EF130239F5F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c04374a678fa45e966475bf6cb265a3963b6a188","datavalue":{"value":"1176.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867862$2493FB7B-698C-466D-B12A-060E96E4F0F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"096420e2486caf88e63ac4f00185baf32ff3dd87","datavalue":{"value":{"entity-type":"item","numeric-id":300255,"id":"Q300255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867862$C6863BC7-C362-4EBD-9EE9-33464B31D4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c18b7326edf94536cee0e6ef120eaf509ff310c5","datavalue":{"value":{"entity-type":"item","numeric-id":598193,"id":"Q598193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867862$48E5D135-8342-4A00-A070-67D5DAC5E775","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":"Q867862$1D998564-F3F1-4D6E-8D28-D77E72E26A51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97b507c351932721346fb052e20f9e8975c84342","datavalue":{"value":{"time":"+2007-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q867862$867BF426-312D-4DE4-BB75-BAE333EF1EF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867862$9BF37DA4-9634-477A-B32E-4628A086B830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867862$BE823854-5AAF-4B40-A17C-6C7C4A3D0FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867862$C18BAC3A-4528-4EF8-8B8F-43991A11E191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867862$6A5E9AF5-EC44-4D57-A11C-56752C026D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867862$7B3350F6-3932-420E-BB05-95671430ABA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51baa07a8388ffc9e4c11b060ec0779c0dc46275","datavalue":{"value":"5128024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867862$9F086FE0-9ACC-43CD-8262-364B10F4C73A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d17de67b572ebe1062a063336969c9f7b26aa083","datavalue":{"value":"mean payoff game","type":"string"},"datatype":"string"},"type":"statement","id":"Q867862$A9556642-2450-4794-8FF0-A41A771EE3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3c3d95136b47ce71c8c20bd74acf74a29dfd876","datavalue":{"value":"cyclic game","type":"string"},"datatype":"string"},"type":"statement","id":"Q867862$AEB7F23C-F90A-4352-A417-68C85A2C99CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd86259ee33556a50e7e86823c0d1547e72d38f0","datavalue":{"value":"parity game","type":"string"},"datatype":"string"},"type":"statement","id":"Q867862$2E37CF63-1FCB-4576-8A8B-D294AD1F2E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50cd697b90fcd770a54e9d79061bd42f15bcacd1","datavalue":{"value":"ergodic partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q867862$3DDD519D-8ED7-4CC4-A86E-4C471A00AEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9653e9a2a18bff00906d93a844e80bb3ce27055","datavalue":{"value":"combinatorial linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q867862$CB83EE65-A157-416D-B068-011D0AD3BB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c37eae294c50f8ed913ccc783084c44861e4af23","datavalue":{"value":"longest shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q867862$191E65F3-D83D-421D-BA79-888304B1A581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cbfb5b7df996a18daf221af1c2c690c811889ca","datavalue":{"value":"iterative improvement","type":"string"},"datatype":"string"},"type":"statement","id":"Q867862$03D8B1A4-8C85-415C-8C64-F9EA268E427C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cbf0b4ce3967a852832ec79605a6cc9e8331d0","datavalue":{"value":"randomized subexponential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q867862$F30C7C94-F606-4ADF-99CF-BD8F8F2C50BB","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":"Q867862$E0DB037E-85E6-469B-A7CC-FF797F4BA9C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0cc64cc87c3ae39d700b1afc6ba9709c7f876547","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.04.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q867862$8277B13D-A58F-4EB3-AC64-842D64F1316F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"625effa14108bf8666a8a92440b45a02e838a33d","datavalue":{"value":"W2114657710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867862$CE0FF822-2E24-4C04-B50B-8B73DED7C7F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9de98a4f7badf7b60884b53f9c9adfc600e04c4a","datavalue":{"value":{"entity-type":"item","numeric-id":4418690,"id":"Q4418690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867862$99EB2BA0-03B1-42C2-BB62-83448469C17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2045d6fb9d3ca2bacc128b60d034dd16d1a577a6","datavalue":{"value":{"entity-type":"item","numeric-id":5902424,"id":"Q5902424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867862$A03580FA-7EF6-4E5A-B3AF-6F0353B61F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cc4952677ced24dab179867d526f14514405e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1884982,"id":"Q1884982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867862$2189F13B-E091-4AF5-A5D9-C638725263FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fe15be63426796115d9dc919cb5c66c0da7482b","datavalue":{"value":{"entity-type":"item","numeric-id":817809,"id":"Q817809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867862$277BA626-4831-46DF-A730-2CCCB2645791","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":"Q867862$A1BD1A1C-41E3-4E67-B70D-ECB8C622D896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e059f3dca199d7994c5fa7a4449218cc1872240b","datavalue":{"value":{"entity-type":"item","numeric-id":4287357,"id":"Q4287357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867862$D9D46CAD-B68A-427B-B6C6-15E889DB7E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867862$7C1C52FD-59E8-4820-A737-E38ED1C07641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c05859705e5fbb38f21fd006b6726ab74ea14b8f","datavalue":{"value":{"entity-type":"item","numeric-id":1172002,"id":"Q1172002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867862$DC3E05E4-D7C2-48CA-A951-2B9A49BF186C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c243869ba0963401792b9d55bbba80b8cb068d1","datavalue":{"value":{"entity-type":"item","numeric-id":4353562,"id":"Q4353562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867862$ABD8831A-80D3-4F27-88BC-934FC44406A2","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":"Q867862$928E9AB4-1287-4DA4-9B14-94FD1B05B3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff8a785eca28dbcf4af37ff2fc0dedb171fd900","datavalue":{"value":{"entity-type":"item","numeric-id":3471889,"id":"Q3471889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867862$DE381701-EAD8-49A5-9814-127E05FBDFE8","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":"Q867862$29FDB6E9-D057-4511-B4E0-0747F3FB53F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdbe203d97744da330420d90ee08c47b4d772853","datavalue":{"value":{"entity-type":"item","numeric-id":3434697,"id":"Q3434697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867862$695CF0E2-A19A-48BC-B2F4-63ED255B94B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fef71538bfe622d8984f6d2e90318b01b8a6b46","datavalue":{"value":{"entity-type":"item","numeric-id":1891171,"id":"Q1891171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867862$57A97A21-C3E1-4C0A-B75B-21D62D360E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcfc3c5ebd8b743b26d526105ea3cf5ba91baa42","datavalue":{"value":{"entity-type":"item","numeric-id":1923862,"id":"Q1923862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867862$51E9BD42-D929-43B7-9110-1931EBF78423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d642e912e521f49959c74675ef192d5f587e868f","datavalue":{"value":{"entity-type":"item","numeric-id":1234640,"id":"Q1234640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867862$4F8169EB-02B6-4221-A29F-E501742A9681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5146d1ae8e0d4abb3b5f25863da2e10f017c1913","datavalue":{"value":{"entity-type":"item","numeric-id":4117607,"id":"Q4117607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867862$B5CA4D6E-D9F3-47A4-8E21-DE865E985A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e0eb813f2f242bb670e84e5da5c532247956da","datavalue":{"value":{"entity-type":"item","numeric-id":2757610,"id":"Q2757610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867862$F5E3B40B-DF92-470D-8CD1-F89B0C432FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98ff8e44edb578f72931678ae12eeb47fda0974","datavalue":{"value":{"entity-type":"item","numeric-id":5434383,"id":"Q5434383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867862$73CB980E-C8CF-4925-B417-CE4026A963DB","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":"Q867862$97092170-AB99-4C26-A2DF-2036F5A3CA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d4ef81bf3222a2a77b4ae90f61dc27fa1569ae3","datavalue":{"value":{"entity-type":"item","numeric-id":1107444,"id":"Q1107444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867862$B71DA984-C366-4F3D-A38B-F09E7F9D9BD9","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":"Q867862$FA1E0D27-D2D2-4DC2-B5ED-98DB940F31A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e0051d79079e39b215e9ebd818e8d0ca5eb7fb0","datavalue":{"value":"10.1016/J.DAM.2006.04.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867862$F64A1C82-73DC-4331-A093-C1FF2D16C528","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c4c08ca1b402e9bf7a89f23c7a825c307ec03c6","datavalue":{"value":{"entity-type":"item","numeric-id":5311140,"id":"Q5311140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"097833fafab678d810472638683e43c231a5f8b6","datavalue":{"value":{"amount":"+0.9888800978660583","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":"Q867862$F81A4285-9110-4A52-9616-125877F5124C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d1a14ee8cd47de403bfab3ba32c1a806998ad69","datavalue":{"value":{"entity-type":"item","numeric-id":1351468,"id":"Q1351468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a95f45cf92cf236c3427c7ebb00469b25a31a6c5","datavalue":{"value":{"amount":"+0.8431628346443176","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":"Q867862$A13B74DB-C3E4-4A5E-9E5B-CD7C705457DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94673d2d3b47dcbe63022c25f6ee6fdaa2a8fad2","datavalue":{"value":{"entity-type":"item","numeric-id":3444806,"id":"Q3444806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc81c5ac8c171c3610953b0d88f4a3bff1a7c112","datavalue":{"value":{"amount":"+0.8246371150016785","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":"Q867862$F91E54F2-DA05-4DB4-9814-79E3B77C2B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ab4e461a92bee18e833633c123c99a9449bf191","datavalue":{"value":{"entity-type":"item","numeric-id":5245379,"id":"Q5245379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab577857a20a7e6241a4598bc5892341d69e3579","datavalue":{"value":{"amount":"+0.8138672113418579","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":"Q867862$546CF8C7-2301-4F00-9027-0D5CE1F48D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0c8ac7e0dd4f6a9ee0468d4f64d25111c4280f8","datavalue":{"value":{"entity-type":"item","numeric-id":524362,"id":"Q524362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68c42ebb936fd26581d2524383e68978f6ffe17d","datavalue":{"value":{"amount":"+0.8095508217811584","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":"Q867862$3BBFDE59-E450-422D-A6DC-1679291F974D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:867862","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:867862"}}}}}