{"entities":{"Q4977976":{"pageid":7007555,"ns":120,"title":"Item:Q4977976","lastrevid":55898947,"modified":"2026-02-20T23:23:03Z","type":"item","id":"Q4977976","labels":{"en":{"language":"en","value":"Deciding parity games in quasipolynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6761813"}},"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":"Q4977976$6E8E47D9-5993-4A8A-AB50-D11F56CCC885","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37a2c4719d128ad8ac0de758993fe96660f72450","datavalue":{"value":{"text":"Deciding parity games in quasipolynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4977976$D663E467-7BC7-4312-8F62-BE70806E3E78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f158af7ebc14978ef8b48aa1400214bd65a967c1","datavalue":{"value":"1369.68234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977976$B57B8FCA-2D51-487B-B637-7947B31F8085","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61447f74c9b3e80abb36fd478e6c6e6157f807aa","datavalue":{"value":"10.1145/3055399.3055409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977976$18609B7B-1A64-44CE-96A1-56F0319CEDEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce7fbe956cf60c7c3ae673639c76733e0c2b340b","datavalue":{"value":{"entity-type":"item","numeric-id":197705,"id":"Q197705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977976$B7757F46-45CA-404B-AB4F-E5705ABBF640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"908230505203eccb837b53bb6b9c33b396a9a16d","datavalue":{"value":{"entity-type":"item","numeric-id":188054,"id":"Q188054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977976$34F88C6B-56DC-4E53-A4A3-678F581244DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"822c092cc1faa68be5502e89b9a1b0dfdf0941c6","datavalue":{"value":{"entity-type":"item","numeric-id":334989,"id":"Q334989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977976$62D7783A-DB05-4880-88F4-2355919B16B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96e9fd827f0c306dc6fc60932527fbe8faec3e49","datavalue":{"value":{"entity-type":"item","numeric-id":235567,"id":"Q235567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977976$F87EDC36-160C-4177-94C8-180E139380EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a56bc7b07f95b5885e3133c205b9456af5cfa030","datavalue":{"value":{"entity-type":"item","numeric-id":324251,"id":"Q324251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977976$7F00D412-89B4-431A-ABA4-E3CDEAA95825","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df0e235d1b1d733bcc53fdadfc8ec0d6b69c89be","datavalue":{"value":{"time":"+2017-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4977976$AD2D76D6-043C-4621-B910-2443281FDDB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977976$D15505B1-6376-47D6-A9E0-0019B07745D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977976$83B765DC-DC68-42D1-A45F-52AD36629015","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf76ae31b13b6fdaf8094149c66a5b979e6fcb9a","datavalue":{"value":"6761813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977976$95BAEFDA-68C9-4ED6-9630-024B6A8F16F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eb403317c8d593c084aeef732ebea15e974d7e","datavalue":{"value":"Muller games","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977976$EF5DA6CC-5803-4ED3-AB5B-C0A5F1537E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b277d5c1fdcf85c420ab8edc13f2c16380fbc05","datavalue":{"value":"parity games","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977976$C531E496-590B-4946-911A-6CCF55A6E063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db12efe50c5568dc1d7fea3401d504157402487d","datavalue":{"value":"quasipolynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977976$EB3B2FCB-448B-4104-B940-422C22BE7012","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":"Q4977976$1D0E6BF4-F178-4366-BF7B-BC5590ADD95E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aafda2bdbdd2dcc97957cd98d62514f04b5b21ae","datavalue":{"value":"https://doi.org/10.1145/3055399.3055409","type":"string"},"datatype":"url"},"type":"statement","id":"Q4977976$294CFB70-C2B9-4DC9-80A2-715551BDC016","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44e3ebd801f3e408210b01fab2b4dd2f6c364c23","datavalue":{"value":"W2586521831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977976$6ABD3A3A-DDCF-4565-B24D-BE39532735E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0279325c5e9c5731a27c2bae84beb5eb998df91d","datavalue":{"value":{"entity-type":"item","numeric-id":5271715,"id":"Q5271715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977976$B7003E32-0CF0-41AF-9FF8-7B1FC7DAE9FB","rank":"normal"}],"P1643":[{"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":"3a21553478db364a5d271ae55897e9be73f60ddb","datavalue":{"value":{"amount":"+0.8662285208702087","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":"Q4977976$539B5EE5-3F5C-483F-AF92-0C807603DF7C","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":"3ed6c397c9c57fb9c2cfbaaf45d946d32d3ec19d","datavalue":{"value":{"amount":"+0.8614946007728577","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":"Q4977976$DFA3C9BE-24E9-4D38-A6E3-DCC7B081199E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b6e7ef96018ab6c294ba5a2b2d24b0749c32ec0","datavalue":{"value":{"entity-type":"item","numeric-id":3167011,"id":"Q3167011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14a513ea09b1a4393656e7b7c41ec664eeb7bfd4","datavalue":{"value":{"amount":"+0.8412866592407227","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":"Q4977976$9B0AB15A-7AE0-4763-B149-892A52085165","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4977976","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4977976"}}}}}