{"entities":{"Q4982057":{"pageid":7011635,"ns":120,"title":"Item:Q4982057","lastrevid":52231262,"modified":"2026-01-21T05:18:44Z","type":"item","id":"Q4982057","labels":{"en":{"language":"en","value":"Polynomial-time under-approximation of winning regions in parity games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6418430"}},"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":"Q4982057$ECDEDB47-E602-4B3D-8B89-E4B7C1CCBD4E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b4167eede356f528f44227831d0a93d8a40d0a3","datavalue":{"value":{"text":"Polynomial-Time Under-Approximation of Winning Regions in Parity Games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4982057$73561110-1714-4F74-BFA0-AA80A5928066","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e898210f027dfc049be906ee891a73deeaf4e67","datavalue":{"value":"1336.68286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4982057$A4D4354A-181C-4BC6-A309-71ADF3B2709E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fdb1575e4393343f448214fce081917e8b8a353","datavalue":{"value":{"entity-type":"item","numeric-id":2810965,"id":"Q2810965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4982057$14FC5E9D-CC76-43EA-9C47-07BF4C44B59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27726e63c98005f8f5b5062a9432ab8f7bdb5f7a","datavalue":{"value":{"entity-type":"item","numeric-id":287263,"id":"Q287263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4982057$C822996A-A1CF-49DC-9A68-C277D002E7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5887fda0e194efa53a5f3440f04d1bf60a9bdd1b","datavalue":{"value":{"entity-type":"item","numeric-id":184519,"id":"Q184519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4982057$CB07F823-0892-415D-B78F-DB94ACDFFFC5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3478ec308a15597e43cb648673c843463f4d3028","datavalue":{"value":{"entity-type":"item","numeric-id":163528,"id":"Q163528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4982057$FF4B47FC-1CFC-4848-B75B-13A7547DD035","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"809666719f9ff28a4fe4775444803d2f896fa4e9","datavalue":{"value":{"time":"+2015-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4982057$52B744C5-88F0-4A2D-80FB-1A6C1D09612D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4982057$E69C18F2-87FB-48F3-B876-8ABACEFB4532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4982057$5C6049B1-3C47-4123-932F-BA045F31306A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4982057$E2018814-DFA0-4BD8-8271-D45A123A3A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4982057$E146323C-4D6A-4016-8315-136DF42C1BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4982057$DE0E0711-2964-4B25-9B2E-3EAE71B91CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4982057$EE1AA4E7-5AA5-4D5E-BC61-891C53D8DB61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c93646472f76bad69062c5e28066ee38c92b5a42","datavalue":{"value":"6418430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4982057$148ADD88-03A0-4492-9B20-41AA18AB8294","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b277d5c1fdcf85c420ab8edc13f2c16380fbc05","datavalue":{"value":"parity games","type":"string"},"datatype":"string"},"type":"statement","id":"Q4982057$7F73FFE0-8F4D-46F8-995F-D14E2312CBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e404e0d47002bfb1532cb42cfe324606a2151619","datavalue":{"value":"abstraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4982057$FFF8B5B4-C74D-420A-8C13-47EAFE679E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4982057$3E421653-4803-4681-AA3A-DA6C17946814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4982057$38CDCB4A-9057-4517-AADE-82DB3CC8A13A","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":"Q4982057$3799E81A-775B-46E8-917C-7E89DD0F5DC8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd4be490125b6c988679637be49552729a988505","datavalue":{"value":"https://doi.org/10.1016/j.entcs.2008.12.070","type":"string"},"datatype":"url"},"type":"statement","id":"Q4982057$26CA55D5-4838-4D2D-A3BF-66BDC17309E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a71d784b2d86a0df860471262f0e70b56d7791ee","datavalue":{"value":"W2133559308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4982057$888E4928-A43B-49FB-9E74-DBA7BE8ACDC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2baf1f86e5a08b3bc0e423af41100e3fa271d0","datavalue":{"value":{"entity-type":"item","numeric-id":4982057,"id":"Q4982057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4982057$0A51B5F2-A965-4D10-8C0C-8463278C65AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"281660eab8fcb228511ab76c87e8838b9606bafd","datavalue":{"value":{"entity-type":"item","numeric-id":5705923,"id":"Q5705923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4982057$785C80C6-C8EB-4ABF-91D9-029614CAB2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa7ae3f2074536a9fe30367813ffcce08ce9c3d","datavalue":{"value":{"entity-type":"item","numeric-id":5449827,"id":"Q5449827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4982057$07633991-491F-4E8C-A6D9-1535B96F1A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a346b0d1d8d58eca29ba3d568dd9754ed71fd2e5","datavalue":{"value":{"entity-type":"item","numeric-id":1866725,"id":"Q1866725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4982057$FCC51A94-B606-4BF9-BF19-51DF938F8291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"defab6eee23606f800a77f17d44e7fce0e25cd0a","datavalue":{"value":{"entity-type":"item","numeric-id":4412830,"id":"Q4412830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4982057$9DB7ABD3-28BC-4FA0-82CE-25856D781374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f5a45904f81b6a39ede475e2e86ab18eb54c04e","datavalue":{"value":{"entity-type":"item","numeric-id":801893,"id":"Q801893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4982057$9737E8E5-85D9-4ACE-9B09-FCAE5DD284E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90baa942460aa8b4cf3c97f6d2c7362fb5539324","datavalue":{"value":{"entity-type":"item","numeric-id":4412829,"id":"Q4412829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4982057$F88C71E9-5FE8-456E-95AA-A19F28F426D6","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":"Q4982057$6E47BFDA-3510-43AD-8FAC-0EACDB3D8DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"825b6872a15bf96d878b4c4ae9a99b55a4097d9d","datavalue":{"value":{"entity-type":"item","numeric-id":4501540,"id":"Q4501540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4982057$3DFE249F-6E2C-4E1B-BC9B-CC0CEA6BE8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa4614c3d7786f0db16d6ca3adbca9b075e1b1ff","datavalue":{"value":{"entity-type":"item","numeric-id":1177939,"id":"Q1177939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4982057$60143949-318A-45DD-8F12-108C3C60B7C3","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":"Q4982057$DCCDBF32-B5AC-43F0-890B-F390E4F6FD4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df4195bdd774b72410285c77f423fd7da9bf361e","datavalue":{"value":"10.1016/J.ENTCS.2008.12.070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4982057$C4889D1F-64DB-4B2E-9C45-45DEE37A9CC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48a79130c7700b3910ababb19abd3d5809c32bc1","datavalue":{"value":{"entity-type":"item","numeric-id":4635927,"id":"Q4635927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7eff1f82bf2eff5d7bace4d2f8069a6fd42622e","datavalue":{"value":{"amount":"+0.8048561215400696","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":"Q4982057$98633DC8-529C-4D19-9BCF-DE912AB978D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1741ee6305218d202f664f21d74c111b807b6ecb","datavalue":{"value":{"entity-type":"item","numeric-id":1742991,"id":"Q1742991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73e414281b260837b06a1477ec77005457bb27e8","datavalue":{"value":{"amount":"+0.7534765601158142","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":"Q4982057$C55F6B6C-74A9-426A-A4F3-CC17C0CE06F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f4a59e4ca183dcbd74cb6d76e64c025be732200","datavalue":{"value":{"entity-type":"item","numeric-id":4501540,"id":"Q4501540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e56bba69dc4305ba9a87146a45c440329f9c1a2f","datavalue":{"value":{"amount":"+0.750796377658844","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":"Q4982057$8B8BF274-489C-4161-B310-D6B489F1AC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14b7038095bf7c5badeaae0f70ee1150069b1190","datavalue":{"value":{"entity-type":"item","numeric-id":4633557,"id":"Q4633557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ea7ef4bfd53c06d8f16c12cd41276bfa8ad4bba","datavalue":{"value":{"amount":"+0.7502104640007019","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":"Q4982057$FBC0EF45-206B-477C-9015-0818C79492C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f4b81ba9a64a896240d8c97da4b1a73cdcd4c69","datavalue":{"value":{"entity-type":"item","numeric-id":2796222,"id":"Q2796222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46db3a22dcf6ca6f51d434478d81d1c8922c955d","datavalue":{"value":{"amount":"+0.7490490674972534","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":"Q4982057$DB96AB9C-7E7F-4061-9084-7B81B1669BF3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4982057","badges":[]}}}}}