{"entities":{"Q5862289":{"pageid":7891840,"ns":120,"title":"Item:Q5862289","lastrevid":54242078,"modified":"2026-01-26T13:04:37Z","type":"item","id":"Q5862289","labels":{"en":{"language":"en","value":"A \\(\\mathrm{ZPP}^{\\mathrm{NP[1]}}\\) lifting theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7485443"}},"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":"Q5862289$E603FF8B-A46C-46AF-9414-CEC2BA466406","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e50315beb5b02957ca55fe29ae3da464e402fd9d","datavalue":{"value":{"text":"A ZPP             <sup>NP[1]</sup>             Lifting Theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5862289$C8E829CE-2357-4B81-B3B0-B272B8853338","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"946659d27231b8825aaceae0dd8ecd56b5294e94","datavalue":{"value":"1495.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5862289$46E86398-857A-4663-BDFA-BA5EB0988173","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05306502993a8ebe69662a560ec2e6f853dbd3b5","datavalue":{"value":"10.1145/3428673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5862289$23B92C4F-2927-457D-8DB1-247FFBC2DBCF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5862289$B96764AA-32F5-41A7-BB17-FADC34676B09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5783a1d8b5962f0874bec2519202727b162b8e9","datavalue":{"value":{"time":"+2022-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5862289$C734C204-1A1E-4C0C-B845-B0222A246C8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5862289$3F55B08B-652A-4987-8120-E141C2DCDB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5862289$A77D85BC-35FE-4901-B175-1B0417BA6A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5862289$BBB99B94-81DA-4BF9-B501-336C2CE1EB03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ecbf621cd7cfac618208cfa8174059c1e092524","datavalue":{"value":"7485443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5862289$B4082E57-AF6C-417A-AEF7-F064AD2D169F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5862289$5BCD7A4C-F948-4EEC-A29D-26B9E415A0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5862289$0559398A-B57C-4999-BB17-3DDEC3520350","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":"Q5862289$470F7ADD-D63C-439E-971E-5DD5C76064F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17b30b1d61c4494ce36730728bd556d8764ae2cf","datavalue":{"value":"https://doi.org/10.1145/3428673","type":"string"},"datatype":"url"},"type":"statement","id":"Q5862289$D0166A5C-777B-4283-928C-4549846299DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"489229e086dc22eb7cdda6ea7edec423268d09d0","datavalue":{"value":"W3098948044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5862289$2D7FCF4F-FBDE-40C5-B8C9-07DE657743A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48c99ef8b7c885bfeea4d32a377c31e421fa5e41","datavalue":{"value":{"entity-type":"item","numeric-id":2498984,"id":"Q2498984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19bfe4cb6f24780db1c2c05c730172b7dfd1dc63","datavalue":{"value":{"amount":"+0.8044045567512512","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":"Q5862289$62B2D67A-944C-4B5B-9D9C-A8432509A9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29410b742849c3738875cb1b95fb81d4565778c7","datavalue":{"value":{"entity-type":"item","numeric-id":5716951,"id":"Q5716951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bce8dbcc976094917a1f4d71a47bfd8edbb0fdd","datavalue":{"value":{"amount":"+0.7962116003036499","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":"Q5862289$04F358A5-A3D5-4816-AA03-31F9C0C86C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d68f216896426737ab334429afb69a207b6c2dac","datavalue":{"value":{"entity-type":"item","numeric-id":2422767,"id":"Q2422767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afc454fce4c6fc8495e2b912e8cb49ff5d701a72","datavalue":{"value":{"amount":"+0.7797089219093323","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":"Q5862289$1024B24B-E0B8-434F-A37D-A2F5365E883C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa0cf55f112b2f42848a9d69be8430dd21c48b7a","datavalue":{"value":{"entity-type":"item","numeric-id":5111142,"id":"Q5111142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8dcbffa2ec8074a9239f8144c5f860141b13a72","datavalue":{"value":{"amount":"+0.7797086834907532","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":"Q5862289$22A55DCA-C452-44A6-ABF1-4F49F7CC7E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d422377680be2aa247af53c2873f977a8d71094","datavalue":{"value":{"entity-type":"item","numeric-id":970102,"id":"Q970102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d0ddb2f54a28ad3097b125c5303b7553cf11c06","datavalue":{"value":{"amount":"+0.7677213549613953","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":"Q5862289$F2AD8966-2162-4205-B523-6E9B501F8A8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5862289","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5862289"}}}}}