{"entities":{"Q5395673":{"pageid":7425247,"ns":120,"title":"Item:Q5395673","lastrevid":92505668,"modified":"2026-06-05T01:52:30Z","type":"item","id":"Q5395673","labels":{"en":{"language":"en","value":"QIP = PSPACE"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6258070"}},"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":"Q5395673$1FB64A9A-46B5-4BE0-8528-4E75691AA304","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"471f17d8cf88bb9ae947489d34737390398741e2","datavalue":{"value":{"text":"QIP = PSPACE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5395673$6CE9BE34-41A9-4BD9-A156-451E089A11D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2b694137380bceaa26604cf89c22df581296731","datavalue":{"value":"1281.68117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395673$C4EB15CC-026F-4601-8542-7C02885B2E0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d20615797a54ae6d3cfc3cc1ff986f83919050a","datavalue":{"value":"10.1145/2049697.2049704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395673$322E1BCD-A11F-4A81-B446-5FD74371F66D","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":"Q5395673$54372DB8-D584-4B68-8E15-A7CC954277A1","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":"Q5395673$7FF0B16B-082A-453B-A786-44A3C8B2DF0D","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":"Q5395673$922292DF-841B-4EE9-BDE9-947AF278EDFE","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":"Q5395673$D94E2F16-0419-4845-A080-407EAFE6CF9E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5395673$FE92A469-FE26-4C7B-98BB-C5C03D4D45AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0123b277c5975b0a4fe70678b24ba478daf7402","datavalue":{"value":{"time":"+2014-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5395673$6CC4A2AA-0828-49C4-9A09-3060A3816D50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42ae1887a3132ec32002c6b28dca4ae23d00d564","datavalue":{"value":"https://arxiv.org/abs/0907.4737","type":"string"},"datatype":"url"},"type":"statement","id":"Q5395673$B59D0F34-9EF3-4761-9F14-4FCE2E12D221","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395673$235C607A-C832-4F5B-969E-52789A89E196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395673$02DBFE2D-199A-4B90-B215-A66277782304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395673$9FB8B91C-1B5B-456B-9716-E73D104548BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c69c130ee0338da7c8ab72126c90fa4bed4691f3","datavalue":{"value":"6258070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395673$62DD32C1-ED13-4D73-A5F3-0B92E7E0A5EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c92ce3b2611047d0ca250e0a8d430817e1648d56","datavalue":{"value":"interactive proof systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5395673$5A2D2149-A3AC-49EA-97CA-CA6C5E85D6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdd5589556302f26887a01e6d45c3ac6076ab4bb","datavalue":{"value":"matrix multiplicative weights update method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5395673$8F4AC9B3-1D25-47EB-BD42-158E01D2B22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd0a85fc687d5a2030ca309942325a5872eec67b","datavalue":{"value":"quantum computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5395673$EEA8E3E2-2ECF-469A-9BCF-605B9D087A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5395673$7540D6A3-BD1A-4AA6-9CDF-5CD8599B1B1D","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":"Q5395673$A9E7F6D8-B077-45B5-AC69-FE6996CEF373","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"240330e2a667b6922ae925804558c62a53a17593","datavalue":{"value":"W2295995314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395673$5EBFC735-6B51-4B40-B349-DF3C90A70D93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06b62a3aa268f6f07d8e749b743c9a683050a5ab","datavalue":{"value":{"entity-type":"item","numeric-id":2875184,"id":"Q2875184"},"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":"Q5395673$B3EF7D91-D3C4-4234-ACFF-3DE29A1CBA2A","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":"Q5395673$ECB574D1-D883-4599-9B6A-6B38174D805A","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":"Q5395673$79DDDFAC-075D-4213-B487-9623A02E4EE3","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":"Q5395673$BF0AD229-55CC-43F2-9A49-843D15C3E3F7","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":"Q5395673$AB6DF9E3-462F-4BA6-B36E-34BAEB26B957","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":"Q5395673$D00C5ABF-63A5-4847-BB1F-7F1FB7C14FA9","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":"Q5395673$F850DC57-B97B-4373-BD95-38BC7D4BD955","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":"Q5395673$ABB964C9-622F-422B-9C0C-1ABC4F9D1578","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":"Q5395673$80996A5F-4D68-4DD4-B195-46B0856F67DA","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":"Q5395673$AAA5C8E8-0711-4607-8928-C7D9A5403E57","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"QIP = PSPACE","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/QIP_%3D_PSPACE"}}}}}