{"entities":{"Q5145306":{"pageid":7174877,"ns":120,"title":"Item:Q5145306","lastrevid":58456476,"modified":"2026-04-05T07:29:33Z","type":"item","id":"Q5145306","labels":{"en":{"language":"en","value":"A pseudo-quasi-polynomial algorithm for mean-payoff parity games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298757"}},"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":"Q5145306$083277EB-B35C-4207-B443-36FF3FFC30FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f02eb44d31e625ed6e90a614dc6e44ba1b1fbc5","datavalue":{"value":{"text":"A pseudo-quasi-polynomial algorithm for mean-payoff parity games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5145306$1C25E14D-0E99-4BDD-80FF-A24299852234","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44633c618c9faaca432be63b1efc111918480e1b","datavalue":{"value":"1452.91053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145306$1F51AC9C-814C-4006-90FD-715655DB9C65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7b57a67ae37860d9036ff82724313836a429bfc","datavalue":{"value":"10.1145/3209108.3209162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145306$5A25A506-6FCD-4B3E-A802-28850181349E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66d8415bbb318b7cdfb5b0ff416f446e7514756b","datavalue":{"value":{"entity-type":"item","numeric-id":290903,"id":"Q290903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145306$90EA44AB-3515-46CC-AA0B-6BA5DD39B894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0578e15fa41bb87372c1856dbd22f8d9e29cb461","datavalue":{"value":{"entity-type":"item","numeric-id":5145305,"id":"Q5145305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145306$B41B6EDD-B0CE-40E7-93A5-8F2BE3817E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eacacbbe6e051b16df56b4d3a50a13e6712a6099","datavalue":{"value":{"entity-type":"item","numeric-id":407524,"id":"Q407524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145306$D837FBB3-7BEA-4F39-AE4A-6327C296AFD7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ee82b0c640d35f6663be3f8a5187d8cc540da0b3","datavalue":{"value":{"entity-type":"item","numeric-id":5145269,"id":"Q5145269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145306$D45F1DF9-57C1-4498-882A-54B9E74BF0FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"233394734482eba32ed4ee15da745b1ac2b96149","datavalue":{"value":{"time":"+2021-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5145306$70785746-4950-46C9-A969-4718984DAF78","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3db48282b6ebc8d16b89b310eadd901bc6782d87","datavalue":{"value":"https://arxiv.org/abs/1803.04756","type":"string"},"datatype":"url"},"type":"statement","id":"Q5145306$52EDB96E-2EBD-445A-98E1-D7152AFDAF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b27bc21d60ae2aff4fdf99b4c3c77caf8eae23f2","datavalue":{"value":"http://wrap.warwick.ac.uk/101797/1/WRAP-pseudo-quasi-polynomial-algorithm-Daviaud-2018%2520%25281%2529.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5145306$240E1A56-C822-494D-9A01-A5807B8E7706","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145306$8F017A93-EB16-4646-9BB2-888E21C3731C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145306$33FED227-BDB3-472D-9518-56DD9A2BA0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145306$C5D08B7D-3D91-4417-84C9-965BB31EE6FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30557dd268d3e9b7804f63d6f36c6dcaf11b0cfd","datavalue":{"value":"7298757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145306$DB81BC8C-704F-4E38-92EF-7B0AEC35DBEB","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":"Q5145306$979337D4-70E2-4540-A425-6B280A677D1F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"efe8f250e5cd3cd7868120f0bce9179bf784d59d","datavalue":{"value":"W3102493341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145306$2A409B11-7626-4BC3-A9FC-2E76B8AF1D32","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0400102108d8118e74f933624f6b83faf8366ffc","datavalue":{"value":{"entity-type":"item","numeric-id":5164175,"id":"Q5164175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc0300ba52aa7eea2e3626143613541d3800ebb8","datavalue":{"value":{"amount":"+0.8497292399406433","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":"Q5145306$CD1D8138-F0EB-4B06-9711-0F9CF30FA2C3","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":"cdffc7a3be56534ca1dda04a32f17bd4e4df5cb8","datavalue":{"value":{"amount":"+0.8412739634513855","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":"Q5145306$24647FAE-C76C-41F3-8260-C15818659710","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":"b2d73bdc44ff8971da0a7d16f465331706a0da96","datavalue":{"value":{"amount":"+0.8271448612213135","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":"Q5145306$9775CA6E-4D67-4E04-8CB7-E2BB2CB5A8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6782f932a371f8a8cf33d819b6a416d79e05941a","datavalue":{"value":{"entity-type":"item","numeric-id":5111253,"id":"Q5111253"},"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":"Q5145306$BE76BEF2-AFDE-4E85-B395-20F5F3F00F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc38ad18b79db9ca0f822a35c3ee723626a0c22a","datavalue":{"value":{"entity-type":"item","numeric-id":3587471,"id":"Q3587471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc160492df10411d8ac2ce1b6ab98db582aba179","datavalue":{"value":{"amount":"+0.8200057148933411","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":"Q5145306$7101D4F9-8370-4B34-ABD4-E271433131D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5145306","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5145306"}}}}}