{"entities":{"Q5028462":{"pageid":7058039,"ns":120,"title":"Item:Q5028462","lastrevid":98393360,"modified":"2026-06-05T17:24:27Z","type":"item","id":"Q5028462","labels":{"en":{"language":"en","value":"A recursive approach to solving parity games in quasipolynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7471697"}},"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":"Q5028462$97B1DBF6-8EE5-48B7-96C2-9039E2DBE2A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6a6dfb5d891e79479fbb9027d2a465e4007f4aa","datavalue":{"value":{"entity-type":"item","numeric-id":2011664,"id":"Q2011664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028462$913AC023-4243-4658-98E3-F7736FF36162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40f8cdd386691c1fea5e73df605fd6f51a4e84c6","datavalue":{"value":{"entity-type":"item","numeric-id":894454,"id":"Q894454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028462$BA6E78FC-1BF5-4E63-8263-339E6A5096CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90739aea32371d507efc0d485d2e862d23543168","datavalue":{"value":{"entity-type":"item","numeric-id":259050,"id":"Q259050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028462$03EA160E-BF82-4052-8838-7EB18CC024D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b5c13b2f79c87031dc585844e229751fb95cecb","datavalue":{"value":{"entity-type":"item","numeric-id":832300,"id":"Q832300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028462$B49DA81B-F743-49B7-9964-EDA8612921B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"016f5c9439ba374a39d268cbe8a17a8d3cb3913d","datavalue":{"value":{"time":"+2022-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5028462$1AC1B57A-873C-450F-AAFC-3F757F63347B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3b5a3d1f165e2f9d9b0625d38b2ae393f0d0fb4","datavalue":{"value":"https://arxiv.org/abs/2104.09717","type":"string"},"datatype":"url"},"type":"statement","id":"Q5028462$A47861DC-6C73-43CB-9447-3B79FDEBB87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1889580d08913e9c647444bdbbc0195438c68fe3","datavalue":{"value":"https://lmcs.episciences.org/8953","type":"string"},"datatype":"url"},"type":"statement","id":"Q5028462$6FC62983-711E-4E73-94A6-1015AFDE8C8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028462$8B7E733C-93F3-4E6B-8038-5FC67AC196BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028462$CE722430-6251-4AE4-90DD-4D8CD906A7EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fa1d8167e4dc4a7d8a8e0b6fa3fe7e536607dae","datavalue":{"value":"7471697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028462$F14380D8-9442-4ADD-B5EE-1FF21507698F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b277d5c1fdcf85c420ab8edc13f2c16380fbc05","datavalue":{"value":"parity games","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028462$33B35EEA-B51B-4487-AC2F-170959A7AF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fab173f3cec012ee3bd90e47e626c6d53e3dcd1f","datavalue":{"value":"quasipolynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028462$2A6CDBBB-A6A0-4FC0-9077-BCE4ADBDA5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7841b14903b9fb9cf0a07d57ed1d08a78b1000b1","datavalue":{"value":"Zielonka's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028462$81D6804C-17CF-48EB-AC38-2BEED42D51C9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8333cfdb7241967da0b67e51549ccf58d3ee9f7e","datavalue":{"value":{"entity-type":"item","numeric-id":5973057,"id":"Q5973057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028462$5E2F94FD-406B-4C3D-A906-2C640629DFB4","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":"Q5028462$33574863-402D-4E9E-B91C-28C0AFC64B32","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"16bb122112f4126e54b311a58a91be2ecf14b144","datavalue":{"value":{"entity-type":"item","numeric-id":2182730,"id":"Q2182730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028462$0F45E737-1506-4219-B158-DD3E287DE8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfd2e4db8ae14bb54e69255b03ddfbd8c1e28a91","datavalue":{"value":{"entity-type":"item","numeric-id":5941205,"id":"Q5941205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028462$70F85DAE-BC17-47AB-A6F1-9AAC3107CB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d0b627dd8837ef7f3529e4b55230b9128a9a39c","datavalue":{"value":{"entity-type":"item","numeric-id":3587467,"id":"Q3587467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028462$2C7FBD95-5512-49F8-B098-0733E0A3B6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec171f9018b32584bd67ba1cf14549c4f56f0dcd","datavalue":{"value":{"entity-type":"item","numeric-id":5419098,"id":"Q5419098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028462$D5B4DFB4-CAF9-4AE1-AD58-C042AA090194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"924179885396ff69dd348c100da4c74047863402","datavalue":{"value":{"entity-type":"item","numeric-id":3117548,"id":"Q3117548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028462$C6E4842E-FF14-4002-8AFF-C008E6F740B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"341ab84a37c238fed266f0c100e86df30efe48cd","datavalue":{"value":{"entity-type":"item","numeric-id":3009763,"id":"Q3009763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028462$7A5ED95E-5F08-4FF5-A0B6-6E85D5F8B919","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":"Q5028462$C3C87BD3-8E84-41F6-83C0-9183B5F1300A","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":"Q5028462$6658B9E0-30B2-4131-AB1B-333C25565E54","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":"Q5028462$1986C346-A86B-4FB6-BFD9-5FCAC89818C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da8e8cc36d2b41104889e91dde28a77d4c70be46","datavalue":{"value":{"entity-type":"item","numeric-id":1229718,"id":"Q1229718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028462$0C311E00-8550-4E93-BEA2-F9FBFD74F1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7c7a7ed2697f26032ba1d9f163966d4ba6ea9f4","datavalue":{"value":{"entity-type":"item","numeric-id":1314640,"id":"Q1314640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028462$B6CFC8B5-6B9C-4681-8E15-F826EC7A2BE9","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":"Q5028462$5ACD0F98-287B-4E9C-9F49-C71FCAA491CA","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":"Q5028462$DCA82F3E-45AD-40E2-8EF0-907D5E278197","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":"Q5028462$F6B762A5-C71D-4A56-A7C4-DF3E64B43E38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95848f5115ebe84b0c8c939ddc4d276ebcd3559b","datavalue":{"value":{"entity-type":"item","numeric-id":5092368,"id":"Q5092368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e9fbdf29f7e2802bb2948d718af458a98d301e7","datavalue":{"value":{"amount":"+0.9070239067077636","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":"Q5028462$E9920CAD-0C62-4BC8-B7A2-BFEF7B6A4976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ccd368406335fde13c85bc812bb9975dcabe08a","datavalue":{"value":{"entity-type":"item","numeric-id":5145340,"id":"Q5145340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a3540086a63fe4bd04c12a3f45f79b9b2ff5d1e","datavalue":{"value":{"amount":"+0.8779324293136597","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":"Q5028462$C6A1E23E-6871-4E79-A965-D223336B29E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dfd364066001ffd5ca1c050e696397aaa051615","datavalue":{"value":{"entity-type":"item","numeric-id":340584,"id":"Q340584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41eb77fe53f24742dc9ca11511fe4e44931e46d7","datavalue":{"value":{"amount":"+0.866919994354248","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":"Q5028462$363BC143-7029-4B0D-A423-805524C68A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb5136121d3a617fe24a20c4df35506dded7e806","datavalue":{"value":{"entity-type":"item","numeric-id":5458856,"id":"Q5458856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"126976e187ca33fdfc2f1e37fb008bd6c88e57f6","datavalue":{"value":{"amount":"+0.8631864786148071","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":"Q5028462$5811E405-B605-43E6-9E87-B71F26338191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9e1b3ac6c1185087388c596fde5e24a1fd14e64","datavalue":{"value":{"entity-type":"item","numeric-id":1622942,"id":"Q1622942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52125c668dfb38a64d59eb79a4a8437cf44dfc8e","datavalue":{"value":{"amount":"+0.8570356965065002","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":"Q5028462$353FED75-86B8-4F54-B1A2-1F744407BE46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A recursive approach to solving parity games in quasipolynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_recursive_approach_to_solving_parity_games_in_quasipolynomial_time"}}}}}