{"entities":{"Q5111253":{"pageid":7140827,"ns":120,"title":"Item:Q5111253","lastrevid":58425492,"modified":"2026-04-05T04:14:15Z","type":"item","id":"Q5111253","labels":{"en":{"language":"en","value":"Faster algorithms for mean-payoff parity games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204373"}},"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":"Q5111253$6CD73228-37DD-462A-9C44-EFACC841ADB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c42bfc9b5ca2c956d9dc8502569307406e624cd9","datavalue":{"value":"1441.91015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111253$57889800-7633-4146-AE00-6491D6B463CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cff81c72b46c2d37ebe9a5f2cbcfbb6825cbcc7","datavalue":{"value":{"entity-type":"item","numeric-id":253965,"id":"Q253965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111253$34C29F0C-0517-42E2-B1FE-D4868C9A92BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3624f267261eec5c41bd64d20d707dab6f048bc6","datavalue":{"value":{"entity-type":"item","numeric-id":2238603,"id":"Q2238603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111253$8BE35FCF-1A65-41B4-96CD-6FE7167E430E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5206d388e7179cac1a1f282e72074e651e25ba7","datavalue":{"value":{"entity-type":"item","numeric-id":1370851,"id":"Q1370851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111253$02BFDD10-9582-465B-800A-C5A82D937BA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"600d3a19753cf6cba81b7e42b63413a76fa78ab3","datavalue":{"value":{"time":"+2020-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111253$B432896E-CBC8-402A-A80E-153866AC6E98","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"536df50d654643acee9b8fc34b0c895ce8bf7d8b","datavalue":{"value":"https://arxiv.org/abs/1706.06139","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111253$BA822F81-132C-4EF1-9C1F-462327C1C3CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111253$2F3EE090-ABF6-494F-87C7-09B23E6FDD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111253$7B2517E3-975A-4F6E-88DD-200E81133A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111253$EDBE4BF1-721E-4588-9788-2814240D22C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5c83f057600e5614b7fec59c8e4ac61cb41ba8d","datavalue":{"value":"91A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111253$2F6E4A5C-3A45-4F31-BB24-0637299811F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c55342d3fb4d7bcc5731e9283b0640f74a7b1332","datavalue":{"value":"7204373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111253$D0BD8A7D-4AE8-44CC-9200-99E6EE85BB40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1e219e52de8a2e4a2a8c425a49567f4498b828c","datavalue":{"value":"graph games","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111253$750ECD7F-9DC9-4FF7-B442-6DF6CD89E807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa941d1cd87a6334783e67d09af39298494f03c2","datavalue":{"value":"mean-payoff parity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111253$A27D2EB7-6AB6-490B-8C07-5383AA82242A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b0fff531f62acfc283a5a9181040fc8d873e6a3","datavalue":{"value":"B\u00fcchi games","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111253$86338472-954B-4185-A599-6579C0997304","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":"Q5111253$F57D228E-335F-4E28-9387-1F5597821110","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6b203ccee89cba0fc5313f7a0f776d40ce0008","datavalue":{"value":{"entity-type":"item","numeric-id":3636858,"id":"Q3636858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111253$1E661E50-1BF1-49FE-AD07-B829545254A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24bc9a8ada014558ec231dcbb17e14ca4952ee40","datavalue":{"value":{"entity-type":"item","numeric-id":2249662,"id":"Q2249662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111253$78CD4B48-C850-44AC-988C-B19B79AC8424","rank":"normal"},{"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":"Q5111253$FF0611EC-7F20-4CE2-851F-B2668A9B496B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"affa2a46160713b4ff4f89394ab76c0ed93b56eb","datavalue":{"value":{"entity-type":"item","numeric-id":3172910,"id":"Q3172910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111253$17119F22-CFC5-4824-AC5E-E965B5DD38A8","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":"Q5111253$515AC16C-4CDB-41FA-93DE-25A09DF45409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed95bbddeb07790db452fc32f143b39f90e5aa8","datavalue":{"value":{"entity-type":"item","numeric-id":5573394,"id":"Q5573394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111253$37382E13-5F27-43A4-83ED-805D7DF0DF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"704863479bad5c6291cd0cb94c7924bfb7a989f0","datavalue":{"value":{"entity-type":"item","numeric-id":3587471,"id":"Q3587471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111253$2DB0F812-348A-443C-B4F7-3B5ECCC70E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e002defc2adfd4cc8c16947da1c21a7a6c5df1f0","datavalue":{"value":{"entity-type":"item","numeric-id":3088040,"id":"Q3088040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111253$C2144587-DB2D-4775-96AF-5223AFF80098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8084198b330f83f5e58fdd0e7c52fdc9ba69550","datavalue":{"value":{"entity-type":"item","numeric-id":5410674,"id":"Q5410674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111253$DFDA8DB4-78C0-4142-9425-52BDECECBF95","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":"Q5111253$DF30A826-409B-47A1-B889-0739CD2CE320","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":"Q5111253$45492687-86BB-4C82-AF2A-30AAB076F978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0100b938aa02592e3dcec5a016d883a9d79cc50a","datavalue":{"value":{"entity-type":"item","numeric-id":4205072,"id":"Q4205072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111253$33EBCBC1-3D12-4DFB-B8B8-C534DCB51459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ba21b180eb792c3fcdee8844aaf2cc94635fd2d","datavalue":{"value":{"entity-type":"item","numeric-id":3755310,"id":"Q3755310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111253$34734968-9AC0-403E-BD7A-512596AB751E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e45dce19121387f3489d12b63a5c98ae910a1ff2","datavalue":{"value":"10.4230/LIPICS.MFCS.2017.39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111253$5E62E3D1-000C-4B52-9F1D-C40B2F87CFE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5ddf17516ab86a93babb305f61a1989831d644f","datavalue":{"value":{"entity-type":"item","numeric-id":5410674,"id":"Q5410674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"266877528f2b053b3ef373a6e3c19a16581b8c37","datavalue":{"value":{"amount":"+0.8891701102256775","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":"Q5111253$6D8C59B1-6DD6-4DFC-885C-74AB44D49333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00a8cdf71d90fb20d25741a26240108a290c53a6","datavalue":{"value":{"entity-type":"item","numeric-id":537946,"id":"Q537946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dc8bf58e9c067476ea9bc2c1611c88e33039d95","datavalue":{"value":{"amount":"+0.8431329727172852","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":"Q5111253$3028FEF3-1F08-44AB-A32F-99ED86A36C8A","rank":"normal"},{"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":"b48b88529428888bebf23ce4157bc7dfcffa8791","datavalue":{"value":{"amount":"+0.8270691633224487","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":"Q5111253$8E47CBD2-509E-4F15-84B0-D284AAE60AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b59d9e63ed5873ad151053172dc8fd0dc8587d7d","datavalue":{"value":{"entity-type":"item","numeric-id":5111185,"id":"Q5111185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be5185573edb3e6934063f5cb3d196a96aef0f20","datavalue":{"value":{"amount":"+0.8119765520095825","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":"Q5111253$E1CA16A6-EB52-456C-88A4-86E6A56ABBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac6a2f87b9e21f7966cc21976dadc2484a0d708c","datavalue":{"value":{"entity-type":"item","numeric-id":2346403,"id":"Q2346403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"548b6998aeb78db8a6b62bfc83e5a79f8fe85873","datavalue":{"value":{"amount":"+0.8113834857940674","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":"Q5111253$3F178758-6544-4523-899E-ED3A16901FD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111253","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111253"}}}}}