{"entities":{"Q524362":{"pageid":526129,"ns":120,"title":"Item:Q524362","lastrevid":62485356,"modified":"2026-04-11T06:25:07Z","type":"item","id":"Q524362","labels":{"en":{"language":"en","value":"Improved pseudo-polynomial bound for the value problem and optimal strategy synthesis in mean payoff games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6710366"}},"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":"Q524362$B37EB951-FB9B-40F7-9EFA-40FDF3649F66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83d9a548de49b98f7566bfbc91de02b748396ec1","datavalue":{"value":{"text":"Improved pseudo-polynomial bound for the value problem and optimal strategy synthesis in mean payoff games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q524362$D78404FA-5E8E-405C-9726-69FBB0B91A7E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"511be7e9fd4067070f2e48923c1f84603e5a3ef5","datavalue":{"value":"1364.68384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524362$74D1C7F8-CFAD-43EB-A377-8C837CF5EB6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c333183c06baa6a58d703e27b6cc652f745b76d4","datavalue":{"value":{"entity-type":"item","numeric-id":524361,"id":"Q524361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524362$0FB4C5E9-92DC-4E31-89AE-85F5D4911939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524362$282F5854-303B-49D7-AE49-72B4503A71ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524362$D5D83A41-72CF-4E26-ADB7-812B5E712FC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"465e98a4852077433e4ac8fd714a69c1065c4b47","datavalue":{"value":{"time":"+2017-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q524362$E2E83E43-DF69-4C9B-8891-4C0DA43F88C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93f73d3160b02a731a312302229984ccf78d19bc","datavalue":{"value":"https://arxiv.org/abs/1503.04426","type":"string"},"datatype":"url"},"type":"statement","id":"Q524362$ACBF1186-0546-4F95-A779-BD4EFFC8204F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"cab1dc85d6d0e09ffd68fb7a2c16cd905a403fe6","datavalue":{"value":"https://hal-upec-upem.archives-ouvertes.fr/hal-01577457/file/1503.04426.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q524362$1AD3F010-56AB-46A0-902C-118AFE9084B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524362$B01EE091-A049-4A9F-8B03-28B4DCF00948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524362$5BE5B1AA-C8D0-490F-B998-10D0F38E8A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524362$40CD14C2-65A0-41F9-8185-7F752CE30D5F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b2ff42085413921e80fac72c18a1e6a87eee405","datavalue":{"value":"6710366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524362$2BC2611B-4748-4C7A-B32A-E36FB8FA53F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2b4c9d6829c8a6cbe8f4a9a36a66744f0b2d316","datavalue":{"value":"mean payoff games","type":"string"},"datatype":"string"},"type":"statement","id":"Q524362$6846F5C7-7DBF-4816-A538-7B11247932CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2def59dfa95d1d6c10cd9d0e6eb32bf96bf27541","datavalue":{"value":"value problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q524362$2AF2BF47-EC19-4A59-840F-B5F8ED119492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3df9111fed67da07ca3236a108d3058907b91a4","datavalue":{"value":"optimal strategy synthesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q524362$98320DFA-47E0-4372-BDBE-EAAC3162765A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf56768d6b03a8bb6629a5b854586436247c3cd0","datavalue":{"value":"pseudo-polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q524362$61EF70CB-D32C-48B3-9C3A-C11FCD403D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc3e4a9c7329efdc700ebcc80096a48aee6455b9","datavalue":{"value":"energy games","type":"string"},"datatype":"string"},"type":"statement","id":"Q524362$4F5EF40F-E4E8-49D7-8766-DFF7AE8C375A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58d09b2385a3288ee2f0875a7a4e017d1a4a714a","datavalue":{"value":"small energy-progress measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q524362$DF868A1B-F5D0-4397-B5FD-E74E682A3134","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":"Q524362$E0E3F12E-CF38-47D1-BDB9-38ABA2FBD732","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4642f45c01d01ccbbc924d4bdab882241fcde875","datavalue":{"value":"W1592208609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524362$D93F6A02-8A55-4025-A381-8ED5EA85FBAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d9066281e5b3618aeffcb97107bfc8ee2bc7c9d","datavalue":{"value":{"entity-type":"item","numeric-id":3543286,"id":"Q3543286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524362$A7B00771-E159-42AE-82D5-4B13B021F1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e3db1dd52dc332c8fc81203ad454033a2151c49","datavalue":{"value":{"entity-type":"item","numeric-id":537946,"id":"Q537946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524362$A9073A11-D8A6-46B4-B7BA-7DE407A00CDB","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":"Q524362$1E68DFBB-F1A5-45E4-99D8-62C2E742E777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78fd7539746ce39fface229dfdce943e7717ba","datavalue":{"value":{"entity-type":"item","numeric-id":4320535,"id":"Q4320535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524362$8E16AD23-D461-4658-8213-2C857AAF6872","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":"Q524362$36D18CB0-9069-44FA-B447-16744F8E7F16","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":"Q524362$1EBE8912-79F8-4DB5-A79F-8BA0BEE148B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93da68fb17d5fe212928f56fc4f30d381fda3325","datavalue":{"value":{"entity-type":"item","numeric-id":834601,"id":"Q834601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524362$5A8F8A1B-077B-4F10-8E04-740C65E9A0EE","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":"Q524362$33157B82-B2A6-43A3-892C-1BE99DE984D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f65c198611b061a8db5a339b04b9d4c2b3422475","datavalue":{"value":"10.1007/S00453-016-0123-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524362$FC12E6C1-C998-476E-9616-CA7C30A2E8CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aaff29ce4f38d6671aa95bcf8b5e7d967882c37","datavalue":{"value":{"entity-type":"item","numeric-id":5145306,"id":"Q5145306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec712491ef2405749ce5742b733e3f98faafca8a","datavalue":{"value":{"amount":"+0.88899654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q524362$6590F519-FBFF-4140-8D6F-0E49D5CB7ABA","rank":"normal"},{"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":"29f90dfe50dad21937b08c6bffd5a97b17087fda","datavalue":{"value":{"amount":"+0.88001657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q524362$3A1D0E3F-7766-4223-8AC3-B382591B3186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de35e59791f03b1c73cb8ad239db1de35a004e5e","datavalue":{"value":{"entity-type":"item","numeric-id":867862,"id":"Q867862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29f90dfe50dad21937b08c6bffd5a97b17087fda","datavalue":{"value":{"amount":"+0.88001657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q524362$18560217-21D4-44FA-998A-D79A43521897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16fb47680dc6c4b1b1ac82fbde02d677e59c8de7","datavalue":{"value":{"entity-type":"item","numeric-id":520343,"id":"Q520343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52ec9fa2ce32a3446908e8ecda336a22599090e6","datavalue":{"value":{"amount":"+0.87634695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q524362$EC1F153C-3FCC-4DE2-8CAE-3A91C5B84171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59a4b92df4ec1302b3cc35aa0f0defccf5192e65","datavalue":{"value":{"entity-type":"item","numeric-id":3722216,"id":"Q3722216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b24127068829f68da35bdfaf9117c765458a9418","datavalue":{"value":{"amount":"+0.8648151","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q524362$C1E79C4B-BA93-4B3B-9C64-71D84E96758D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea210615128ac329a9f18701af77e59a6f06a147","datavalue":{"value":{"entity-type":"item","numeric-id":3540191,"id":"Q3540191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f39aaa8687e5518c3254ed10e65d4fffe0591622","datavalue":{"value":{"amount":"+0.8642597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q524362$F8FDEA31-8D64-4C16-8208-EB7789F8B9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a76bfaea78313843a267ae0a0d7be0a865560af7","datavalue":{"value":{"entity-type":"item","numeric-id":5145624,"id":"Q5145624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c57e6300e76c08f0008e896417f5686312f57547","datavalue":{"value":{"amount":"+0.86214995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q524362$3908EEA0-09E1-4989-B33C-1975D57881B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bdd7e477bdb1042fef1d38dcaa9c595eb425cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5449826,"id":"Q5449826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adb434ae2d05be9e672b5dbc1870561ed69c0b28","datavalue":{"value":{"amount":"+0.8619879","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q524362$7AC3D47B-34F2-4BC5-ADCF-399C424EFA7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved pseudo-polynomial bound for the value problem and optimal strategy synthesis in mean payoff games","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_pseudo-polynomial_bound_for_the_value_problem_and_optimal_strategy_synthesis_in_mean_payoff_games"}}}}}