{"entities":{"Q5089201":{"pageid":7118777,"ns":120,"title":"Item:Q5089201","lastrevid":55910956,"modified":"2026-02-21T01:59:47Z","type":"item","id":"Q5089201","labels":{"en":{"language":"en","value":"Value Iteration Using Universal Graphs and the Complexity of Mean Payoff Games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559405"}},"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":"Q5089201$91AEDDEF-72E7-47DA-BA85-0B8441B1401E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07c1ff3f49573b4e6a48bbdac70ef6acb00c631c","datavalue":{"value":{"entity-type":"item","numeric-id":529061,"id":"Q529061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089201$2C89DC7A-8013-49E1-BF94-84706B868113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0f29833bf40fff5fa7dc4e5775a8ea015827ff","datavalue":{"value":{"entity-type":"item","numeric-id":294944,"id":"Q294944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089201$8DB85DD2-B099-4868-BD24-F101B19F50B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8f70b6480dcfbe2b16a82d6df026e1a943f3a72","datavalue":{"value":{"entity-type":"item","numeric-id":2051371,"id":"Q2051371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089201$D4540310-2FD2-43CA-AB7E-CE10E4FF2C4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5089201$623339D9-5644-4BF1-9982-274DD31AEA51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089201$B94A0754-0583-4B21-A20B-A7F84F1300FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f0e654d02722c82b2011822b9697646347afaf2","datavalue":{"value":"7559405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089201$141B7442-74A4-4BE4-B0A6-1729CC3393B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2b4c9d6829c8a6cbe8f4a9a36a66744f0b2d316","datavalue":{"value":"mean payoff games","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089201$08B1CFAD-A4D2-4480-8824-7399621BC5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0992f286bbd6271f13708374336765be35d2cde0","datavalue":{"value":"universal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089201$455864F0-15E7-4B95-9FA4-72CA47A760F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef3d283103ac31175545b3fd6e9ad252c8dba3b6","datavalue":{"value":"value iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089201$5FF0A956-5013-4661-9443-AD1E2494774D","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":"Q5089201$AB7AD7A9-0653-4FC5-9A75-146D9FF59578","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0f71c1f173dd2b913774ddaaf61f77edc8b646c","datavalue":{"value":{"entity-type":"item","numeric-id":5245379,"id":"Q5245379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089201$666EBA99-AA2C-474A-8D43-4B7ECCD9F054","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":"Q5089201$4ECBEAE1-688A-464E-92BD-DECE5583F6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2cc99a8d71da1c5a6110884877d19a97e5ebc24","datavalue":{"value":{"entity-type":"item","numeric-id":4977976,"id":"Q4977976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089201$6657299D-F6BB-474D-A14B-24A748A9303A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c6c1a2d45db13e11e3169dca5831edff0db7e2f","datavalue":{"value":{"entity-type":"item","numeric-id":2289060,"id":"Q2289060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089201$5A0332CA-91CF-4A9C-A7FB-EB4394E87E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0dfe93bc29e0af98f5ba82faa3865d8950359d3","datavalue":{"value":{"entity-type":"item","numeric-id":524362,"id":"Q524362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089201$3183C455-3F5C-4B57-9A8B-346CB1A30E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16859a7f432f026b1bee037de517711de6e7347f","datavalue":{"value":{"entity-type":"item","numeric-id":5236329,"id":"Q5236329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089201$FBFD6143-884C-466D-AF3C-04ED1542D6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4a1085eb28592e5f5b1873aa8381e8d4dc946c7","datavalue":{"value":{"entity-type":"item","numeric-id":5145306,"id":"Q5145306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089201$867731DC-E950-4A92-8934-429B6606B4B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8098ef51aae97939801a74c3f7d26bb966adb013","datavalue":{"value":{"entity-type":"item","numeric-id":5091276,"id":"Q5091276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089201$57CEB5EA-6388-4BD9-BFFE-48F3730D9990","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":"Q5089201$F51B7F70-94F1-42CF-912D-C9CC9C17CF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea47450d2398ece17af63f41bd9938fdccded599","datavalue":{"value":{"entity-type":"item","numeric-id":1101013,"id":"Q1101013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089201$D6FED30A-CB86-4238-987C-CA321354B422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ddee6c21eb7f1aa42e47b40786ba89f0050c261","datavalue":{"value":{"entity-type":"item","numeric-id":5368961,"id":"Q5368961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089201$8875C2CA-A363-4D18-B96E-8B86B651EF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b7e9c8d59c00a4fa6de288c5f4864478ffae42","datavalue":{"value":{"entity-type":"item","numeric-id":4608062,"id":"Q4608062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089201$C0DD0D51-E5FA-4AAF-88D1-D0006E4D6334","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":"Q5089201$FC2A1231-BDA6-4C43-B4E7-3505BC443571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3cfc9721e667f943208ff3ec343cdc00460182e","datavalue":{"value":{"entity-type":"item","numeric-id":5144638,"id":"Q5144638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089201$52220161-F623-4452-820E-C6D26177C42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb7ba0b5ceabfeefeb8290151e24ead6692d23b","datavalue":{"value":{"entity-type":"item","numeric-id":1365056,"id":"Q1365056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089201$52D99972-59BC-40F8-8F58-4B7C1DC943C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d1ed1bb19cfe3f4017d1a81edb394aae58c13f4","datavalue":{"value":{"entity-type":"item","numeric-id":4030198,"id":"Q4030198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089201$0A0B0346-DCA9-4F81-814A-95F7A78F8276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bde8141ba4069566f85f2bd48d3bb1e303f1786c","datavalue":{"value":{"entity-type":"item","numeric-id":5145340,"id":"Q5145340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089201$87509B1F-F567-419F-A0B3-0EFC341F6DB8","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":"Q5089201$4F52799D-841D-4158-9CE1-5DF72AAEA8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"133b3664ceec82468d1104ffc017b3e90320d6c5","datavalue":{"value":{"entity-type":"item","numeric-id":5092368,"id":"Q5092368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089201$CEF11D9E-A006-4589-9DAD-6E55A19ACEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f278039fd4f13b04baffd56fab38d15de813596c","datavalue":{"value":{"entity-type":"item","numeric-id":5874219,"id":"Q5874219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089201$51B4A37E-B4C1-447A-B87A-56FD7C99360B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0645a891625e12084e59c3dc40b7c624b0afee2e","datavalue":{"value":{"entity-type":"item","numeric-id":1582494,"id":"Q1582494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089201$F92A1DB3-B77E-4EF8-AA77-20549DFEC54D","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":"Q5089201$853D9883-4E20-4FEA-87E5-0C8876B5A28D","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":"Q5089201$9C8911EB-3802-4FCD-AED3-0500A64DF145","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd2fa145b09d94d093d761fb7d03278cb00a3267","datavalue":{"value":"https://hal-cnrs.archives-ouvertes.fr/hal-03800510","type":"string"},"datatype":"url"},"type":"statement","id":"Q5089201$B16D17E3-EB46-45A7-B4FC-9589FB6F658A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b0d00332020f7251898d4a93b8f0bd14c751e25","datavalue":{"value":"W3043364318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089201$A6401BB5-D318-4C46-87CF-97B49F6541D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b151013449451c99ae686a0861492c4561510e76","datavalue":{"value":{"text":"Value Iteration Using Universal Graphs and the Complexity of Mean Payoff Games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5089201$61F97BFD-7B68-4F95-A909-83836D632266","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6336e56a22d1fea3b46541fb7204d14305e5abbf","datavalue":{"value":"10.4230/LIPICS.MFCS.2020.34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089201$6E02390A-3B7C-4BDE-839B-B97985F35B50","rank":"normal"}],"P1643":[{"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":"87f0b909f549b9fe88617b6644fbd78f310b26f1","datavalue":{"value":{"amount":"+0.8907627","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":"Q5089201$AE90A7D2-2E9A-47C0-8588-212FD14B4A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea4f2e1ad1cdce03fceebb4dcb6f5f05f23f0875","datavalue":{"value":{"entity-type":"item","numeric-id":5091264,"id":"Q5091264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45669bf900254db492ffebced08fbeae65d85d94","datavalue":{"value":{"amount":"+0.8732249","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":"Q5089201$9EFA2BD1-0A85-4199-BFC4-026E60E5BF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aaf869f0d643f1c416a7f1bfe000c890ef20015","datavalue":{"value":{"entity-type":"item","numeric-id":6064008,"id":"Q6064008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"079f25fc3b0c9a0dacb30db1be7dd9c29688fe76","datavalue":{"value":{"amount":"+0.8691127","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":"Q5089201$0985D1BA-213F-4245-A850-FB9B871BF748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42b85ef6737dc22749be705815e17f10786c97b6","datavalue":{"value":{"entity-type":"item","numeric-id":3652196,"id":"Q3652196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e67d059d441032e2e638b23da706cf5542b988e","datavalue":{"value":{"amount":"+0.8683657","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":"Q5089201$852F001E-958D-43F3-97E1-B4DF520740DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e519c6a96dec474af6dba8b23d2550c09071bda9","datavalue":{"value":{"entity-type":"item","numeric-id":3586096,"id":"Q3586096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c6a09b5d3444a87a1a9f7425f6a1572c51fe6fe","datavalue":{"value":{"amount":"+0.86481655","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":"Q5089201$83718343-32D5-4CC1-8B99-002BB1ADDA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc1ae15424d1735254818a3b3eede84406610801","datavalue":{"value":{"entity-type":"item","numeric-id":6160920,"id":"Q6160920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab1d14ef24dfe7b0fe5a0f03b2be98c08d390bc5","datavalue":{"value":{"amount":"+0.86425424","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":"Q5089201$409F453C-FCD4-48EA-8D6F-1E36BB5AA5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da0ea5f743b2dad4754accc6d1586dddefb78ec5","datavalue":{"value":{"entity-type":"item","numeric-id":1296512,"id":"Q1296512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13e55720231a0710f4aa1aae955ba72a062cd08c","datavalue":{"value":{"amount":"+0.86420774","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":"Q5089201$8BE88E3A-A348-4D6B-B06D-1B2B7ED7FAC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb05867f0de05a5a0b17fd6003fb39cb69445e8f","datavalue":{"value":{"entity-type":"item","numeric-id":2229225,"id":"Q2229225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7214de16c176b247f7e3303b568b2eadfe1c830e","datavalue":{"value":{"amount":"+0.86226517","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":"Q5089201$A081A588-290A-4163-9048-5B96E4CAE1CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5089201","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5089201"}}}}}