{"entities":{"Q2875184":{"pageid":2885904,"ns":120,"title":"Item:Q2875184","lastrevid":42422358,"modified":"2025-06-26T08:36:55Z","type":"item","id":"Q2875184","labels":{"en":{"language":"en","value":"\\(\\mathrm{QIP} = \\mathrm{PSPACE}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330097"}},"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":"Q2875184$CD80C770-4F4E-4300-8A79-67E0D0CBCF3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a49fdae0c3a00ea5562a45a24094fd7dd687ea27","datavalue":{"value":"1293.68133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875184$F343FFEC-9832-435C-A96A-3DC5DBE6E073","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e2c695c2d07f86d36b0a3a249c210629ca8e31e","datavalue":{"value":"10.1145/1806689.1806768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875184$32478714-29E3-48CB-895E-7E890E9AE7C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0694c6ac308f2217cbc4b12b89566b9eebc9dbd8","datavalue":{"value":{"entity-type":"item","numeric-id":343849,"id":"Q343849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875184$347FEC14-1E33-4FDA-8107-4F70E0F41772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a0d147fb6eb1af4040631a8094aa297594923f9","datavalue":{"value":{"entity-type":"item","numeric-id":775953,"id":"Q775953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875184$A036F174-7E13-4CCE-A898-4F58ED441A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e26bac47df72d7e8d850472d8974c0563f04fdd","datavalue":{"value":{"entity-type":"item","numeric-id":937204,"id":"Q937204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875184$56CF9E0F-B305-4183-9849-2A026155FB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f543d0e9181dc16e164dcef1ccbc7188fed2d41","datavalue":{"value":{"entity-type":"item","numeric-id":202101,"id":"Q202101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875184$331D99A7-784B-494F-8269-ACA3A1C43A1F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"857e6d765dc12abc2ea24a145570b777b4cfba51","datavalue":{"value":{"entity-type":"item","numeric-id":2875127,"id":"Q2875127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875184$202C8725-5927-44D3-925A-A39E5F8BADBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2875184$86B7B340-6AFB-4978-98A2-861DA99AFE42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875184$D1EBCD4D-53D8-4DE0-A5D0-E6A3481F53BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875184$23A94F9D-1788-4BB7-81C3-828024922A32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d696f56d2102ae14a2762916c281b534db5bb9c4","datavalue":{"value":"6330097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875184$B5A3EA25-F952-4C26-817A-CC89F672F988","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdd5589556302f26887a01e6d45c3ac6076ab4bb","datavalue":{"value":"matrix multiplicative weights update method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875184$25364A2B-BEEF-49CE-B166-40BEACBDCDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd0a85fc687d5a2030ca309942325a5872eec67b","datavalue":{"value":"quantum computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875184$8EDB01E4-451E-4A45-9490-FB5FC0A6974F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb1ad0ec9a101dfdae07705f6e50f6b10af826d6","datavalue":{"value":"quantum interactive proof systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875184$C6CA9DB9-1B28-41DC-9F24-E7BE2183E580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875184$BC7EE9BB-5CB6-4DA6-88D7-CFC1652091A3","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":"Q2875184$E84F881F-312B-415B-84D8-3574AA4FC859","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7e72df02736a17e0c60402163b7a50683382a4e","datavalue":{"value":"https://doi.org/10.1145/1806689.1806768","type":"string"},"datatype":"url"},"type":"statement","id":"Q2875184$000EBCB2-FF52-4414-9351-D50A9AF7AF0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8aacca6ce727703be588bcf4a4a5f9981cb09df7","datavalue":{"value":"W2912359042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875184$AC6BCDB1-320F-4039-A47D-740E11E03242","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d64b134d1ea535a8e3390bba73b475cc134dbac0","datavalue":{"value":{"entity-type":"item","numeric-id":5395673,"id":"Q5395673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q2875184$66D194DD-BB3F-48B2-BDF8-A87B57934146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"768d8db91f12246dee4ba08b4b704f41223f7dea","datavalue":{"value":{"entity-type":"item","numeric-id":4302793,"id":"Q4302793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5172376577636258aa104bd6dd5ed2f255574077","datavalue":{"value":{"amount":"+0.8844688","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":"Q2875184$0E8DFA37-9983-4ED3-AEB5-566268F6700D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5865ce4508217d478e57adb1911b583dd232e107","datavalue":{"value":{"entity-type":"item","numeric-id":4302794,"id":"Q4302794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d6118b730661569cf869365b342097b772e869b","datavalue":{"value":{"amount":"+0.8449572","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":"Q2875184$CB15787A-930E-43D4-899B-BBC1135CEBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"932c648777891d2db90ad842916093b27e3c77f9","datavalue":{"value":{"entity-type":"item","numeric-id":2738498,"id":"Q2738498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ab9d76f1872b987069968ffcd0b66ec8553c71b","datavalue":{"value":{"amount":"+0.8426572","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":"Q2875184$8D8B5657-7F51-4518-8AC0-9A73F9D17DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d20dde16e88cae91b529b8685940d4b363bc4ee7","datavalue":{"value":{"entity-type":"item","numeric-id":4650542,"id":"Q4650542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d690feeb35c6b13b31d781b0587c22675849391","datavalue":{"value":{"amount":"+0.83422005","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":"Q2875184$23827A39-8F5C-417F-AA41-90BF5B01E548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f101b50aea3af474356304a69d04da30860c25c","datavalue":{"value":{"entity-type":"item","numeric-id":1190691,"id":"Q1190691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2589709f7e479b0ad30b00665438d4e21150baa6","datavalue":{"value":{"amount":"+0.8081702","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":"Q2875184$5BE6AD53-9794-40DC-BCAD-54AAC3E3A38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae412238ab27db7e43fa67ace0d95035bde16e93","datavalue":{"value":{"entity-type":"item","numeric-id":417411,"id":"Q417411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6d9adf6054cb08c85adeb060df50454b644497e","datavalue":{"value":{"amount":"+0.8038564","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":"Q2875184$34ADBF08-302D-4043-8FCE-244B60E1910D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aecfe628e44c2c3cade75d4c751c0618cec849c","datavalue":{"value":{"entity-type":"item","numeric-id":4496193,"id":"Q4496193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14a5f082d223660a778888bb8a24b219ed5768a2","datavalue":{"value":{"amount":"+0.80324936","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":"Q2875184$6316AB6A-EDCE-4FB0-9489-C898FEB410AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce5ed05f4fe998b7a3eced0eb717b5fa54ecd641","datavalue":{"value":{"entity-type":"item","numeric-id":4712260,"id":"Q4712260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b0149613526e4f66ab9d3e00c330ff8ccc4d8b7","datavalue":{"value":{"amount":"+0.7933357","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":"Q2875184$B0323C6E-3286-4496-9388-A654BC509C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4b2700ed08286074b46e0f26677c4d3923c0fbe","datavalue":{"value":{"entity-type":"item","numeric-id":1606968,"id":"Q1606968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07d90410210c543e61d56727175c96d11f109916","datavalue":{"value":{"amount":"+0.7927686","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":"Q2875184$6236D954-D84B-4750-9F90-94E6ED17D646","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c8481565ca02f57ac85766869423ceae5c1ff6d","datavalue":{"value":{"text":"\\(\\mathrm{QIP} = \\mathrm{PSPACE}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2875184$FC623DCB-7242-434B-B702-951D813F2D8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2875184","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2875184"}}}}}