{"entities":{"Q2765924":{"pageid":2776663,"ns":120,"title":"Item:Q2765924","lastrevid":83152394,"modified":"2026-05-07T06:20:36Z","type":"item","id":"Q2765924","labels":{"en":{"language":"en","value":"A randomized subexponential algorithm for parity games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1695195"}},"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":"Q2765924$F5CD9056-9B4C-46A9-BAA2-21B89D03A510","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"278d746a70427fd48e0bf5c430268c39144c3e08","datavalue":{"value":"0994.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2765924$1B901F19-FE59-4196-80CA-46F2EEDB25F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21a1e0b8ad38d4eee933bcedbd30fb19b5ea3a41","datavalue":{"value":{"entity-type":"item","numeric-id":2765923,"id":"Q2765923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2765924$049328ED-7F4E-47BB-9CEC-AC60B53DD1A7","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":"Q2765924$A2916E74-2A4D-48DE-A1D1-99648005A3C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2232089a0cb04ebc831da3c963d53c1502b802cf","datavalue":{"value":{"time":"+2002-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2765924$5CD1AFA9-9B13-4C53-B2DE-1BBFEAA16ED0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2765924$B8672ED5-4379-4785-9F4A-6FBF007C1D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2765924$C7AEC03D-0A53-486D-8A96-B3D6460810D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4782ec55a8b8cc3ebd55f173b4568991ce0fd6ad","datavalue":{"value":"91A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2765924$FA77958C-215D-4E0C-B6F8-1606A6B61963","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d87d650a5e2122f198c930d61246b02d1122647","datavalue":{"value":"1695195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2765924$9E5B5ED4-6F92-4623-AFCE-F05C17F7EF02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b277d5c1fdcf85c420ab8edc13f2c16380fbc05","datavalue":{"value":"parity games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2765924$4B165299-D71D-4807-9C2A-D45EC3631567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ee8a99bcc2031dd1b92a908665bb76f28c76a39","datavalue":{"value":"mu-calculus model checking","type":"string"},"datatype":"string"},"type":"statement","id":"Q2765924$2C8CA882-C206-45B1-BE45-34D394C69FE4","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":"Q2765924$63E6BA79-AC19-48FA-82C2-201636FE0127","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b40e62fa74f4d7450c6cd95095c60c1c3cffb9c","datavalue":{"value":{"entity-type":"item","numeric-id":4418690,"id":"Q4418690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"907bafed3cdc4c2cc6fd251e473dfb4d0ca46a1b","datavalue":{"value":{"amount":"+0.96113706","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":"Q2765924$A1364292-EF70-4CA3-A9A8-A30C413A2D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"827a33239621bc17e2cdfa87b6e66625111c357a","datavalue":{"value":{"entity-type":"item","numeric-id":3395043,"id":"Q3395043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0822ab3de62c3209c1db1da074893a5a3343964","datavalue":{"value":{"amount":"+0.96078485","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":"Q2765924$026E0A7D-4898-48E7-AC2B-2168C01F69FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b987c331c9cf1e0af11a08c61da4d55d9bdd5a5b","datavalue":{"value":{"entity-type":"item","numeric-id":5365038,"id":"Q5365038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5e3d97b143777f56447484be8d852de01cda604","datavalue":{"value":{"amount":"+0.946137","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":"Q2765924$DDEC4C08-6B59-4360-BD03-11A73FAB5DB9","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":"5d34c4d7e62d5a2413b58a8d358ade779d30d213","datavalue":{"value":{"amount":"+0.92908275","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":"Q2765924$A409AC1D-9C7C-471E-BDC5-59E060BAEE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"250d1ec0585440aa5e55822a3719c22311769cc2","datavalue":{"value":{"entity-type":"item","numeric-id":1891171,"id":"Q1891171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65601e40a16b56cba480c5437276b45efc89403c","datavalue":{"value":{"amount":"+0.9224121","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":"Q2765924$D9AA70FF-AE5D-461D-AD56-6A833184D417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0584c4dbf9e81e6cff37e3e768208b9a3ba2a81f","datavalue":{"value":{"entity-type":"item","numeric-id":2946404,"id":"Q2946404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e049e10f6bbf6fa1dbf4f19134bca182fcaea25e","datavalue":{"value":{"amount":"+0.9103909","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":"Q2765924$09E67489-421E-499E-9E61-EBF09A7D3751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1779afbfcc77fec6af7d71f719cb491ec61e5d5e","datavalue":{"value":{"entity-type":"item","numeric-id":3177749,"id":"Q3177749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f227f28923a0c9ce11dcfd723d53fd640ec106d6","datavalue":{"value":{"amount":"+0.90488577","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":"Q2765924$30DF2253-B7AF-4953-954B-4944BF0E9FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc3db70c6fe0c589f1b5b68cb830bdde65c71686","datavalue":{"value":{"entity-type":"item","numeric-id":817809,"id":"Q817809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"245ab525505835c4dbb575596857a87f48e06610","datavalue":{"value":{"amount":"+0.90104467","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":"Q2765924$26DE14C9-C341-42CA-912E-D443DFA9644A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f41cfd8152ad81e29c29ad84cd8a4853fabfb919","datavalue":{"value":{"entity-type":"item","numeric-id":4995363,"id":"Q4995363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"186d50d2ae16f9c61e554c22b7654088d81ae762","datavalue":{"value":{"amount":"+0.8991605","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":"Q2765924$3F3BD920-744C-4E82-817B-ACD87BE14E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f42d29b6b92a9430827758bc703c986c0e92692f","datavalue":{"value":{"entity-type":"item","numeric-id":5028462,"id":"Q5028462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d667495aac7fe598dfcd9a889f9c853f40abf3ff","datavalue":{"value":{"amount":"+0.89835143","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":"Q2765924$3DE9A65C-044F-4F8A-B5D1-409F09E2E069","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd0998842a57bd38ec8f0c8ae3c59788146121c5","datavalue":{"value":{"text":"A randomized subexponential algorithm for parity games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2765924$0C7DB3F1-ED10-44C2-BDDF-842294ECFDFE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a561326982c2f0bf83bfa2bbf02aa2915ef1e187","datavalue":{"value":{"entity-type":"item","numeric-id":6768200,"id":"Q6768200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2765924$9E418B8B-AD4C-458F-A030-558F976C8776","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A randomized subexponential algorithm for parity games","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_randomized_subexponential_algorithm_for_parity_games"}}}}}