{"entities":{"Q5458855":{"pageid":7488414,"ns":120,"title":"Item:Q5458855","lastrevid":50342519,"modified":"2026-01-13T20:52:01Z","type":"item","id":"Q5458855","labels":{"en":{"language":"en","value":"Stochastic M\u00fcller Games are PSPACE-Complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5267244"}},"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":"Q5458855$D2D719EB-DA1B-41EE-B2C6-4929EEA62569","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b793d93c1aaaa14d7dcf5c89c21064cedbc1e22b","datavalue":{"value":{"text":"Stochastic M\u00fcller Games are PSPACE-Complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5458855$731A8DB7-0E0A-48BE-9181-612F5EB06CA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34ef372f93d5c77d17f23c1de334074542597848","datavalue":{"value":"1135.91333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458855$72B926EC-4714-4DA5-99E0-539272E95662","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b5cd695b3d85a60b2b5aba37220be793b616922","datavalue":{"value":"10.1007/978-3-540-77050-3_36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458855$5C39AA3D-7A08-4376-B7AA-7F1D787E71EB","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":"Q5458855$4604B0C2-3C4D-4B96-979C-AC984F017B10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f400cf98ce4c71458fdc00bd29010c3be676f7b8","datavalue":{"value":{"entity-type":"item","numeric-id":5458819,"id":"Q5458819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458855$D514663A-72F1-4DE6-A123-5BB7F2F3B1FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1394cf050ec7558b15d2b20d30583ebe6e633ce","datavalue":{"value":{"time":"+2008-04-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":"Q5458855$C6BAC504-406A-4E3E-ABC8-7C756C38C709","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458855$40E1647F-9AB1-4A0B-96EB-8CCD4981448E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8f34675a74b150d19473221b06b085ebc8156162","datavalue":{"value":"91A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458855$71334F89-C547-4D8A-BEA0-BC3F51C8F8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458855$E949B2B7-4096-4679-8C79-03FF6A3371B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bc7eb0f462deb89a5bf6af1abf9a96ba13c81d67","datavalue":{"value":"91A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458855$22CFEE60-CFFE-406A-AC76-E46CF9629DB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1134dfe9643c86fa9bbffdd0632b117ccafee90","datavalue":{"value":"5267244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458855$DD369AF6-3644-4755-9D78-A9072E9DC1B4","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":"Q5458855$CCAB65D9-F43B-4C6A-A972-B0CE8C0AC3C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9dbe9a2746ea05d6010931754649d7ff0cd85398","datavalue":{"value":"https://doi.org/10.1007/978-3-540-77050-3_36","type":"string"},"datatype":"url"},"type":"statement","id":"Q5458855$5FE7C39D-019C-464E-ADEF-565F6B76FB3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfb09f42d57494d516326dd2e9aa507240dcc6e2","datavalue":{"value":"W1579971638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458855$2B731637-55AB-432D-AF3B-77A5F09D3DD9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed95bbddeb07790db452fc32f143b39f90e5aa8","datavalue":{"value":{"entity-type":"item","numeric-id":5573394,"id":"Q5573394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458855$07E16497-B714-4AAD-9D6F-253A6CA14EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c132691050f5e77e3b46b585eb51cbe5d5f1332","datavalue":{"value":{"entity-type":"item","numeric-id":5758043,"id":"Q5758043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458855$49114D97-3AA4-46E6-B96D-B069F06F428C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce81c92912490fddbd8ef7575be1a4184d06877c","datavalue":{"value":{"entity-type":"item","numeric-id":418128,"id":"Q418128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458855$F1075D87-21A6-4EFA-A674-49A2D1D6BF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e05d68117dd6e2100c4b2d8bef97b15ff8a3b71","datavalue":{"value":{"entity-type":"item","numeric-id":5449826,"id":"Q5449826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458855$5607508B-2B62-4EB1-B90C-00EF55CC8B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f9cc32f7830e0996f59cec04dfbfdd93a06efdf","datavalue":{"value":{"entity-type":"item","numeric-id":5292630,"id":"Q5292630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458855$5F7266FB-28EC-44E7-AE11-3E8D48384B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc619965c66a74b47a0342a5a69ac646fa9335ec","datavalue":{"value":{"entity-type":"item","numeric-id":1187025,"id":"Q1187025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458855$2F9E7CDE-C197-4F59-9D27-27CD5C600BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e059f3dca199d7994c5fa7a4449218cc1872240b","datavalue":{"value":{"entity-type":"item","numeric-id":4287357,"id":"Q4287357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458855$D386228D-BB11-448C-A77A-EAF5BDDDC3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f225aed1ac06bf5821ced12a7b1ef1089ad20a25","datavalue":{"value":{"entity-type":"item","numeric-id":4038703,"id":"Q4038703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458855$43D61DC2-1570-4118-B108-62C0417E4A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5142ee1d620d0b4118f77836a47316b18c6d1122","datavalue":{"value":{"entity-type":"item","numeric-id":4382287,"id":"Q4382287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458855$A4D169AF-06C3-4E38-A9EA-340704FFED0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e35c1855dc449bc793a51a474d62260dbec789d","datavalue":{"value":{"entity-type":"item","numeric-id":2379984,"id":"Q2379984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458855$1AA063C9-6C23-47CD-9929-CC19DD5C61EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49b45289898dda1ac0b767b5b36f427759350e5","datavalue":{"value":{"entity-type":"item","numeric-id":5492884,"id":"Q5492884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458855$7C2018C8-160C-4F08-820B-28E4888FB247","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":"Q5458855$2F0E208C-8105-4E0D-AE5E-DD9F343A67B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644542c843fde88c5d346b3bce672efffa53dece","datavalue":{"value":{"entity-type":"item","numeric-id":4254699,"id":"Q4254699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458855$D441E0D8-8B97-40DA-BE34-206D63D4E76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ba21b180eb792c3fcdee8844aaf2cc94635fd2d","datavalue":{"value":{"entity-type":"item","numeric-id":3755310,"id":"Q3755310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458855$1A8462D5-54A5-4775-A8C3-D72B6DE2D86C","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":"Q5458855$86E864FF-1C7D-491F-9B01-0D14437B3698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257b1d08d00265b4b9d7f1f76c094108a4e385a4","datavalue":{"value":{"entity-type":"item","numeric-id":1351468,"id":"Q1351468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458855$9A14B1D3-3158-4A8F-85F9-B6A40AE228CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbe1c0e9059a43db6fdf8586ae79b998e8f309f8","datavalue":{"value":{"entity-type":"item","numeric-id":418128,"id":"Q418128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b814a7fe1e08d5eae5628731a78518daa798d52","datavalue":{"value":{"amount":"+0.9625404477119446","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":"Q5458855$946B01D0-00C8-418C-9CA3-210DFD61DBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ce108f894245d113cfb519c40276d07208f833e","datavalue":{"value":{"entity-type":"item","numeric-id":5758043,"id":"Q5758043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e739758bb53ca3a9aae6d8000636206bd03b0032","datavalue":{"value":{"amount":"+0.9199228286743164","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":"Q5458855$FE064934-AA90-4055-B306-BBD6FF320EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6c6563eb90535f2f53d80e9903537277658c08f","datavalue":{"value":{"entity-type":"item","numeric-id":5716836,"id":"Q5716836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74c5e12a6086f1e10e9c1820ed15734cb8f52b3f","datavalue":{"value":{"amount":"+0.8936893939971924","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":"Q5458855$C5191208-FF79-45F6-859B-E4DDC77BF6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5ddf17516ab86a93babb305f61a1989831d644f","datavalue":{"value":{"entity-type":"item","numeric-id":5410674,"id":"Q5410674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b9d49f616ec6f4cb0fe5c6eee8a78119a38580a","datavalue":{"value":{"amount":"+0.860900342464447","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":"Q5458855$BF8A5D24-B7A8-42E3-A3E7-BAB6EE7CA936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c18e2962b321bc09ff8cc7a6b93fe3d257d2e9f","datavalue":{"value":{"entity-type":"item","numeric-id":414898,"id":"Q414898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a4304035f789f21058f98573cb1cd449a1cd588","datavalue":{"value":{"amount":"+0.8466041088104248","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":"Q5458855$0E5A2DE9-D818-44EF-B168-D22E96D57D58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5458855","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5458855"}}}}}