{"entities":{"Q4964720":{"pageid":6994299,"ns":120,"title":"Item:Q4964720","lastrevid":98315213,"modified":"2026-06-05T17:12:33Z","type":"item","id":"Q4964720","labels":{"en":{"language":"en","value":"A reduction from parity games to simple stochastic games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7317253"}},"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":"Q4964720$C414C38E-B64E-4A10-8D82-651E5960C5BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3eb901ce132ba92e91630fe328799f58f914c8b8","datavalue":{"value":"1460.91027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4964720$8F43A07E-4253-4A19-BD74-AB134E5B9A77","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cff81c72b46c2d37ebe9a5f2cbcfbb6825cbcc7","datavalue":{"value":{"entity-type":"item","numeric-id":253965,"id":"Q253965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4964720$CA993978-06DC-4BBE-BC48-6ED40BED6541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07c1ff3f49573b4e6a48bbdac70ef6acb00c631c","datavalue":{"value":{"entity-type":"item","numeric-id":529061,"id":"Q529061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4964720$9A8B5F12-7B19-48DA-954B-B517CFFC2A51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e013eff0176c277e28c34bb2d5686f71705cd92d","datavalue":{"value":{"time":"+2021-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4964720$94FBBB6D-BBA2-48E8-B4C0-B7EB4E96180C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87eb07e3b96386b89bb8b7825ee1a4851e26238d","datavalue":{"value":"https://arxiv.org/abs/1106.1232","type":"string"},"datatype":"url"},"type":"statement","id":"Q4964720$F678261C-5FC2-4F09-A589-CB38B463FD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f3183950a2e40b55c437243443847776e2059d1","datavalue":{"value":"http://eptcs.web.cse.unsw.edu.au/paper.cgi?GANDALF2011.6","type":"string"},"datatype":"url"},"type":"statement","id":"Q4964720$26C248EE-95A0-43BB-AF83-6F830A10F793","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8f34675a74b150d19473221b06b085ebc8156162","datavalue":{"value":"91A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4964720$FC3ACDCF-783D-46B0-B524-142D334C1F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4964720$10B145F3-62BB-4E95-B33C-D7A89BC453E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4964720$349A4BBE-5795-4E9A-A4BA-A494BC96319A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29376d6a8265e86abdc6863b8d905be9f59f91c2","datavalue":{"value":"7317253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4964720$34F17B71-DC00-46FA-8019-796F951F42AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5946a51a5884d5e86db7472d96ff43e6ea9b65f","datavalue":{"value":"stochastic games","type":"string"},"datatype":"string"},"type":"statement","id":"Q4964720$8F88013D-BB78-4D2C-8DEB-C6899E4BF5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba1fba4d31f030e7bb15e21b232de6f7e5567d0f","datavalue":{"value":"parity objectives","type":"string"},"datatype":"string"},"type":"statement","id":"Q4964720$F8E07E60-0911-4CDA-999B-09FD8030C274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2276d1f49579c39e172958577e7719ce637a1110","datavalue":{"value":"reachability objectives","type":"string"},"datatype":"string"},"type":"statement","id":"Q4964720$8450A93B-496C-4235-A362-B4C5B88011E7","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":"Q4964720$B314BB47-95B2-48D8-9DED-E7C1B36477BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1846b87b3892ffee894dce55a3f7ffb4e81ae4df","datavalue":{"value":{"entity-type":"item","numeric-id":963321,"id":"Q963321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d0c8992fb99a0d65de844dcb11dd2b195b273f3","datavalue":{"value":{"amount":"+0.849555492401123","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":"Q4964720$B6712AF1-6821-4D18-AAD7-2DB2569CBA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c3670ddf41087f1ae003a39611a76b926bbf9ef","datavalue":{"value":{"entity-type":"item","numeric-id":5292630,"id":"Q5292630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66592b2ae548cc53760d4f99e287aabc4dc3a772","datavalue":{"value":{"amount":"+0.8061859607696533","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":"Q4964720$F4930400-2C36-4F2D-9666-75C3D6F6126F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3352a1332c5b385ee13a648d2f44da73717ca89a","datavalue":{"value":{"entity-type":"item","numeric-id":2849562,"id":"Q2849562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e672f0c7c1e17a2e5c9aa96feac52f9cc4a986f","datavalue":{"value":{"amount":"+0.802817702293396","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":"Q4964720$0954641F-FAF9-48E7-B87E-E6778ED32633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42b85ef6737dc22749be705815e17f10786c97b6","datavalue":{"value":{"entity-type":"item","numeric-id":3652196,"id":"Q3652196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ec6226b127ef974d3874742a9f5244c26957412","datavalue":{"value":{"amount":"+0.7887265086174011","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":"Q4964720$C2674AA0-E1F9-42C8-8797-1C569F44FA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c7f33a7cb05d6e42ded618be2c218474f55f4fe","datavalue":{"value":{"entity-type":"item","numeric-id":1656552,"id":"Q1656552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcdc56de54099898249da123202067197d34c05f","datavalue":{"value":{"amount":"+0.7836035490036011","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":"Q4964720$31CFC62A-1D4C-4A28-B973-9F1C83FE99E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A reduction from parity games to simple stochastic games","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_reduction_from_parity_games_to_simple_stochastic_games"}}}}}