{"entities":{"Q3002760":{"pageid":3013484,"ns":120,"title":"Item:Q3002760","lastrevid":57572352,"modified":"2026-03-31T11:08:04Z","type":"item","id":"Q3002760","labels":{"en":{"language":"en","value":"Query efficient PCPs with perfect completeness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5899237"}},"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":"Q3002760$36727994-0663-4094-B307-C30FE3CBD44A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8677b73d08f3bb787d763eea8b83794fb4053866","datavalue":{"value":"1213.68331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002760$DBA839FB-8957-4722-8FB2-2E0786B32196","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc0f476358ab3d9fa7f8c58db4d920df08a5d274","datavalue":{"value":{"entity-type":"item","numeric-id":430831,"id":"Q430831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002760$EDBAAC2A-C33E-446F-91DE-8F2BA9231935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9023554ef09c8d4f4813676b620b15e4c22a0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1083474,"id":"Q1083474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002760$B23049C3-4C8A-4C44-9E7D-5A03382C4621","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002760$BD5BA346-131E-49E8-A9BA-D17666230552","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06770005a3ff7536cedbafe2a793f3c0760af601","datavalue":{"value":{"time":"+2011-05-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":"Q3002760$0C47ECAD-163B-4B31-A287-A1A768FAF044","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002760$0A973A2D-3538-4527-9A71-2F8E1A080E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002760$CA9C6384-9597-48D1-BE3F-6FEF122F6CE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24408f9ac39fc21c3582327a99bc34920ef9ae0c","datavalue":{"value":"5899237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002760$BF0EDEA8-9CA9-4BE5-8FC1-35F6080D5401","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002760$B636A7D4-4AC3-4235-8848-9076656FFE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002760$26D68C80-4913-4CF4-9DBE-93B2C7247CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecc9916c01d69ac4293716dce4f1b9b38edc5a0e","datavalue":{"value":"probablistically checkable proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002760$FABC2933-7FB0-4F2E-BA7A-80231F40210F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cc98c0e2174d7de95e927b0d5314a0a6dd6a1f8","datavalue":{"value":"PCP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002760$3B0EBC2B-35C6-4D1E-9CCD-BBE14681409A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002760$E6E3A2F1-7CF6-4932-A595-028C065C97C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f0fe581163947c3122d58e17bde5aa51a6d9dc9","datavalue":{"value":"amortized query bits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002760$CA80A7A5-9344-4549-A6E6-539DF2CC70EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ed52df8088c2be9be76925280d71fddf47aa51e","datavalue":{"value":"perfect completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002760$FE70943D-E41F-4869-A13E-8E5AF28C9B8C","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":"Q3002760$44061AC3-B7E6-4CBE-9F11-9820AE4D0BF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40511a81447c6ab625b4aafaf69983c321da80b8","datavalue":{"value":"https://doi.org/10.4086/toc.2005.v001a007","type":"string"},"datatype":"url"},"type":"statement","id":"Q3002760$4D0AA40E-DE77-41F1-8781-7CAD4B89EBE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80795ce1f7239216ac5e725a3ed3be7742fb39b2","datavalue":{"value":"W2154276597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002760$6653E9BB-8543-49B0-A3B4-69AB3AD6D75D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae5c5f88cc79f63c4bdf33fe2c02f5fcd635c038","datavalue":{"value":"10.4086/TOC.2005.V001A007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002760$013A0428-A197-453F-893C-C6BA6057CE0D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01d850795872c7a85048e40a18f76e87f980fca9","datavalue":{"value":{"entity-type":"item","numeric-id":5710674,"id":"Q5710674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ef20bd25d18f6886104037e9bdbd988a7ed212b","datavalue":{"value":{"amount":"+0.8640134930610657","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":"Q3002760$03C5AAC6-162B-4E88-9192-468805C3BE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39cbf6dd8d8a5da7c6511ce5fa9f811194ae0c65","datavalue":{"value":{"entity-type":"item","numeric-id":3608306,"id":"Q3608306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5b4c8e7854efc64b45f55758b7f552d78756fb4","datavalue":{"value":{"amount":"+0.8634834289550781","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":"Q3002760$1CB7A0ED-BD8C-4932-B3A6-9F025C61855E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3be9cd0cc0603a92557aee2d72b139ce15294f4d","datavalue":{"value":{"entity-type":"item","numeric-id":5311912,"id":"Q5311912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66650fb3391ee89c8a88bdef5ce8934b933a80ca","datavalue":{"value":{"amount":"+0.8441004753112793","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":"Q3002760$2DBF291C-4C8E-49C2-8873-399D22FEEB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"096c7b05a032d49884bb09e5e61169650cb9476f","datavalue":{"value":{"entity-type":"item","numeric-id":3191985,"id":"Q3191985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"184f5cf6e22afac48a7ac636109ddbac6d98b026","datavalue":{"value":{"amount":"+0.8433750867843628","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":"Q3002760$F3F9550F-CC70-4534-B486-6C0F6E5B5573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cbb823a511c958f606d7afc3b1bb63fe154dcc1","datavalue":{"value":{"entity-type":"item","numeric-id":2986868,"id":"Q2986868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f1b5d678445aa1febb7b15259c789f4db2c380a","datavalue":{"value":{"amount":"+0.8261670470237732","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":"Q3002760$256C25B2-C7F3-4C13-93A6-EB99ADCA5FC3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6a554977dfac80e46d734f83d88900a7dc80a6ee","datavalue":{"value":{"entity-type":"item","numeric-id":6830589,"id":"Q6830589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002760$647AE658-18DE-40F8-BBBC-CC4FA5147A5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3002760","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3002760"}}}}}