{"entities":{"Q975459":{"pageid":977307,"ns":120,"title":"Item:Q975459","lastrevid":42796113,"modified":"2025-07-11T13:57:21Z","type":"item","id":"Q975459","labels":{"en":{"language":"en","value":"PSPACE-completeness of an escape problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5719187"}},"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":"Q975459$6DCDD0EC-E932-4821-8327-A0763024A509","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e22cdd44fd48839f42cd9e453f98c0ac1c14b86","datavalue":{"value":{"text":"PSPACE-completeness of an escape problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q975459$61ECB6B0-C15D-411B-AA07-FEBE282AAAEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62ecb41bcfc1bf76b9bc3f5c6058e8e519c67d9c","datavalue":{"value":"1191.68345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975459$53147762-5D83-4725-8799-9685EC4A9DBA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7a8afc78a9928844601df88636efbfba2ad3295","datavalue":{"value":{"entity-type":"item","numeric-id":845712,"id":"Q845712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975459$1A470055-B05F-4371-ACDD-60114A5EE283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f324565feb9eab4270b971a1680e53bc4abcf3b","datavalue":{"value":{"entity-type":"item","numeric-id":975458,"id":"Q975458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975459$913CE98C-CEDA-46DD-9EB0-C95674221926","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975459$5FBE0BCE-AC80-4B3B-B1AA-64A10960FE43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1ba380dcd1b40e515c615a715f3a37c52287dd3","datavalue":{"value":{"time":"+2010-06-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":"Q975459$AE4703B1-91E7-4B8E-B807-89C1E38AF3A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975459$BC39A978-F3D5-49C6-8BCF-0D7562096F3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab1950b474ebad82cdae169e3fad61dd4ced1dc1","datavalue":{"value":"5719187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975459$C1E2BE28-07C7-46B4-8EE2-EA4E28E57E4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q975459$848869BC-8925-44BD-8FA0-34C073328023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcce6c0d5b1aa8ead77a7d36029fbf729d8ce20b","datavalue":{"value":"puzzle","type":"string"},"datatype":"string"},"type":"statement","id":"Q975459$2BDFA24B-88A3-4825-8F20-F0914EEBA1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cae735471b1a29cd4fe8b7f85b61137b7c80e62a","datavalue":{"value":"rogue","type":"string"},"datatype":"string"},"type":"statement","id":"Q975459$8C21AFE7-84BE-4E2C-97A7-DFEF6EDF5DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09b7528120ef50a8f5205cf42893c121e1d21b40","datavalue":{"value":"PSPACE-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q975459$26DA8325-EAA0-499A-95A1-73BAE18B0740","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":"Q975459$92F5C80D-3018-4762-B664-438EA0C1B18E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c96ca6d13cf594347bb96e8301a41e81e579b037","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.05.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q975459$DD62C12A-7811-4086-ACED-9F41F62A29E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e3d67d679a1551ef8a3c6f096cf81ae7df734ef","datavalue":{"value":"W2006037131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975459$68F9DE89-7D9A-477A-9ECA-1DDE261F0FE1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e4246929a22c20e2e31c3fc16bea566141c26e","datavalue":{"value":{"entity-type":"item","numeric-id":3873542,"id":"Q3873542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975459$152EC4BF-1156-4E55-AA9A-1FAA6991687A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b72ee5ca17c03a17dcbc27a55a074c1320958acd","datavalue":{"value":{"entity-type":"item","numeric-id":3801098,"id":"Q3801098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975459$868F1C6D-5738-4DEE-9C18-822681ED2CD0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"310584c1bb360cbf8c4fbc1ae28452671a5efae0","datavalue":{"value":"10.1016/J.IPL.2008.05.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975459$2E47C28A-8A5E-4C4D-AB03-0D72F3ECAB5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:975459","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:975459"}}}}}