{"entities":{"Q2379952":{"pageid":2390695,"ns":120,"title":"Item:Q2379952","lastrevid":43985886,"modified":"2025-11-18T18:43:48Z","type":"item","id":"Q2379952","labels":{"en":{"language":"en","value":"Robustness of PSPACE-complete sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686399"}},"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":"Q2379952$249156FD-7840-42C6-8094-A94203E8309E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6342f9b2496e505092d5768c3023009d90fcd74f","datavalue":{"value":{"text":"Robustness of PSPACE-complete sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2379952$38329519-A7F2-4770-8968-DAECFD71185E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68fa1015628dcd54e5c23aab0e54565e173894b0","datavalue":{"value":"1187.68252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379952$0AD51119-0A13-46BA-98EC-B99139D0847C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"717bd7e49187dccbd000704e69f42d17b3b2d5b2","datavalue":{"value":{"entity-type":"item","numeric-id":208054,"id":"Q208054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379952$2A428B14-FEB1-4958-B584-EA9A29831368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcc82c4e36a9bf2c713d897a6ffde3f81fd5cacd","datavalue":{"value":{"entity-type":"item","numeric-id":260397,"id":"Q260397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379952$A864CF27-306F-4E4B-B764-4294FEF979CC","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":"Q2379952$454EF392-440F-411D-96F5-E5614A206265","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b2597d51ab54359972966267a61b08692759225","datavalue":{"value":{"time":"+2010-03-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":"Q2379952$231BDCB5-321F-4E4A-ACA0-598092AA0345","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379952$C7948EA7-6D01-4460-9BF9-E2E60A172C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379952$529D04FC-29FC-42DD-A215-CB96B46A399B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379952$B2DCEC38-A39E-4F6D-AB8C-1AC64A90F9E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ede0feacf05e971ee6b6798121642f06c52c676","datavalue":{"value":"5686399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379952$CD1A2EF8-A8F5-468C-A72D-76A762298E95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379952$B60FA1EE-F6E4-447A-BF62-E83A5CD318FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee7be3faea7ff556f215b9e45b975045d6d5fb75","datavalue":{"value":"complete sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379952$D1876DFB-AFA5-466F-902E-4EEC810B668F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f762bc1a389b4540cd169b666dbaf1a8451c7cb2","datavalue":{"value":"robustness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379952$7341F685-1717-49CF-89D4-2D7CABF98AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce5be010ca25587ba3708c80721bf835e7ff794","datavalue":{"value":"P-selective sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379952$3E70A630-3F56-4F31-886F-B64BCDDCAF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96c107bb63de79565718d188b33fcc483957cfdd","datavalue":{"value":"PSPACE","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379952$B33CA79B-D6A8-4C52-9BE3-D4B1E5DE205D","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":"Q2379952$721A773D-A92E-4BF5-BF5C-83A22952408A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3f9806e5d64971a9e35627e9ab0b201c12f7258","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.02.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q2379952$CFFBE83C-0766-494F-AC99-137E4C27AAA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec8de095d613e7650c8f8b495e9ca131ccfa27a4","datavalue":{"value":"W2152323610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379952$64AD7FE0-DF80-4515-8D83-9BCF44EF55BD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85332f45c574807884e55f6488cd3b450f276a8f","datavalue":{"value":{"entity-type":"item","numeric-id":1117696,"id":"Q1117696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379952$66F24467-847C-4610-88C0-6D70DDFDAB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f4242239fc3744329e97417db33fa44816f5299","datavalue":{"value":{"entity-type":"item","numeric-id":4388890,"id":"Q4388890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379952$DF212E88-0A53-45DA-B704-6C85F5AC19EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce7e0ab8a93f0d8bd6a90e08f2465c5e5989293","datavalue":{"value":{"entity-type":"item","numeric-id":3396548,"id":"Q3396548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379952$45EF6E3D-2FD7-49C8-8818-93B79BBADFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"807a2898cf79e076f61d02ba638a95b42cbf3e8a","datavalue":{"value":{"entity-type":"item","numeric-id":3988834,"id":"Q3988834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379952$EB86A8A1-83DD-4B31-B7D7-F594EA03AEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d36418e6449a50d6ccea95ede23c093591fed65","datavalue":{"value":{"entity-type":"item","numeric-id":3434997,"id":"Q3434997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379952$36C72697-F507-45F4-AE0A-35E015402341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84057446059926ea88bd26626fcfa1fd37a11f8d","datavalue":{"value":{"entity-type":"item","numeric-id":4727430,"id":"Q4727430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379952$370081AD-00A8-4F1D-9CD7-CE51ED1DD25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bd93f050a29505d9954e41ab03268b153e49a7","datavalue":{"value":{"entity-type":"item","numeric-id":4190619,"id":"Q4190619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379952$B07DABD2-DACA-42DE-9082-B66865F28AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a8b0e79241a3801ad4a7401823bf0d71ec1882f","datavalue":{"value":{"entity-type":"item","numeric-id":1261474,"id":"Q1261474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379952$A3C82E5F-6450-41A3-907D-9ADE30E33CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"044944b72ba88d5432d12a088837654c36df1c9f","datavalue":{"value":{"entity-type":"item","numeric-id":3210177,"id":"Q3210177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379952$C6C49D90-C877-4090-817A-AE59F265DDCA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8d7acbabf6a85ee019ac12fba1bb9cd82f7e51b","datavalue":{"value":"10.1016/J.IPL.2007.02.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379952$67303F01-E16C-4623-ACFC-E568B4D2DBB8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0adab2ca3c8d782e8977c4ad7f7c6912a446475e","datavalue":{"value":{"entity-type":"item","numeric-id":4388890,"id":"Q4388890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73207d4cd2d2a861ce4d39f27a9f13740b648a96","datavalue":{"value":{"amount":"+0.87992173","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379952$B24C973F-8E66-4A08-8D6D-6426F46A19DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36a7798eb9bdc7dc71a0347f25008e2cd504102a","datavalue":{"value":{"entity-type":"item","numeric-id":4281519,"id":"Q4281519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5277f10dd27f8208c6525af13fc8dee5cf0b31ce","datavalue":{"value":{"amount":"+0.87852925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379952$979136FA-1FC5-42A8-9D64-6CB301F15867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1771f8a79b1f4e9343e77679b98f5910075f9175","datavalue":{"value":{"entity-type":"item","numeric-id":5167835,"id":"Q5167835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e41869eae0daeb1a1a2a4e2005e9ed5c9e06cf8d","datavalue":{"value":{"amount":"+0.86120373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379952$BCECEBEE-D615-49A1-AEA2-B6111B4CEA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebc7d95578df7ebed1fb58e61a7d2da6abd8485","datavalue":{"value":{"entity-type":"item","numeric-id":2912715,"id":"Q2912715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cccbfb1d0a467e4288ee1053b1954c78e24d0b2b","datavalue":{"value":{"amount":"+0.8504406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379952$FCCB2220-5442-48C9-A568-2B0728DDCA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f31b0339899a2a8aff8cefdc80feea687cbdef4f","datavalue":{"value":{"entity-type":"item","numeric-id":2867094,"id":"Q2867094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9d897030736af44ca66128665d3dc35fa733b9c","datavalue":{"value":{"amount":"+0.8463421","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379952$7A82CAC3-1A1E-4141-A214-EA19FA158517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b53c2956ad9d2b30017ec6ab95fdad9682718545","datavalue":{"value":{"entity-type":"item","numeric-id":4520276,"id":"Q4520276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0c26ee1fbbb9cf5d9f3841a38ac507543fb4c44","datavalue":{"value":{"amount":"+0.84620917","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379952$3F8F1AE9-112A-4F00-BAD7-E164E6CE4D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"777248f53f95c4d9031cfb555e74278cce0e9a94","datavalue":{"value":{"entity-type":"item","numeric-id":4942246,"id":"Q4942246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95785607fa782d9c6c3f1c94a4f0a3c9a3207e53","datavalue":{"value":{"amount":"+0.84620905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379952$DADE8D1E-B018-43DA-86F1-EB68B6B9F845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d99b28e01d90fb9e4a8b0ef44d9dc319ef37024","datavalue":{"value":{"entity-type":"item","numeric-id":3812229,"id":"Q3812229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cfb4d7a6e88a2b4221e7b22208d72349ed2b675","datavalue":{"value":{"amount":"+0.8450396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379952$80132754-85C1-4DF9-BB36-4F913F775584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c9936da627a9a1bd188069410bfcd14aa0b4a3f","datavalue":{"value":{"entity-type":"item","numeric-id":1177170,"id":"Q1177170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63825f28a5e111b8885bf3fa0b079a1d01609bdf","datavalue":{"value":{"amount":"+0.8436991","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379952$DB67E49B-7680-45A0-8B00-83B66CA05C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61ea4e417a898cf2e9801c6179c67d1af406ce3a","datavalue":{"value":{"entity-type":"item","numeric-id":4727430,"id":"Q4727430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"917feeb941faa7ac401b9acad108e4dd204d943f","datavalue":{"value":{"amount":"+0.8418294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379952$AF6F8DD7-BA6D-47BC-8A59-C9C4510A7144","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2379952","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2379952"}}}}}