{"entities":{"Q3177809":{"pageid":3188519,"ns":120,"title":"Item:Q3177809","lastrevid":53157557,"modified":"2026-01-24T08:34:39Z","type":"item","id":"Q3177809","labels":{"en":{"language":"en","value":"Constant rate PCPs for circuit-SAT with sublinear query complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6912644"}},"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":"Q3177809$6F592C2E-2B4B-4A6A-A405-6744DD3FC45D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0c1a6ce62d268f2d0b813738cdc8cfa83d74799","datavalue":{"value":{"text":"Constant Rate PCPs for Circuit-SAT with Sublinear Query Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3177809$7E8F7273-9B1A-49DB-9B1F-F53196315153","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aaf54c7393e343b61a27afc57e57f290a02537df","datavalue":{"value":"1410.68140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177809$8A71E27D-2B39-402C-B0FC-DC8368C15580","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7522e9ef321711946a1423f98fcdd18ec0ab690","datavalue":{"value":"10.1145/2901294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177809$20AE83B4-1B2C-4483-8A43-D6B31D05D96B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dd3094b0d0097c1754f63d55999ed1b4931a5c0","datavalue":{"value":{"entity-type":"item","numeric-id":496302,"id":"Q496302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177809$6656AADC-EFE9-4908-83CD-20D2B2A4170D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c58cc7fc8db1fa23df84d5bf66c82ea0494c874","datavalue":{"value":{"entity-type":"item","numeric-id":3177808,"id":"Q3177808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177809$40C52A1D-8037-48A3-9BF5-488AEC9DC15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"207b033f814008f44c6184c8354c33fa2e82f042","datavalue":{"value":{"entity-type":"item","numeric-id":644689,"id":"Q644689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177809$7FCB379D-C9ED-489E-A516-478F9B166739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb718e8f00034269eb9e287ba3ffe75c1938949c","datavalue":{"value":{"entity-type":"item","numeric-id":260389,"id":"Q260389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177809$0C2352A8-81B5-4FC0-9DEF-60A8C849FA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef8acc5c38c8c5d6aced3fab448ea9e8c70febd2","datavalue":{"value":{"entity-type":"item","numeric-id":268500,"id":"Q268500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177809$FF8CB4AE-6008-4B3D-A848-BE7FDCEFF2AF","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":"Q3177809$D38A0799-6F02-47B6-9603-C3C50ADFEA4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9aa22cb8a96ecb8781adebec8cb26e1601a98e8","datavalue":{"value":{"time":"+2018-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3177809$F4E09E89-2728-4236-8A27-64C5181439F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9687347859ea3f9dfd53c420efd0f8e0d2755835","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.353.2950","type":"string"},"datatype":"url"},"type":"statement","id":"Q3177809$8AC9CC70-C772-4940-83F6-A557EA213771","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177809$A465EE50-B03B-4FB3-8919-190E5A3F9127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177809$3E38720C-86B3-4BFF-9202-3643C51B69F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60e8178ca28dd0215f7c7d549669e643db1388a0","datavalue":{"value":"6912644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177809$5B893360-243F-49E3-9D1D-884AEB3DE3DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"704d9c863cf1b51140f8bc1528da859291cc70fe","datavalue":{"value":"PCPs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177809$2EDD697A-6C56-404A-9F9D-CA7CA6B1A608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"198526b3e16365d088b0d8e8cb1a48a9c3937632","datavalue":{"value":"probabilistically checkable proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177809$F9ED0CF7-32CC-4380-BE0F-2F533837E23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d02144fabaeb4d72b76192e007b9c4ea58e0caf","datavalue":{"value":"algebraic-geometric codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177809$37260375-5432-4A7A-891F-572E2DA61A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4771e87024379a127eeb5cb825da92270294fe37","datavalue":{"value":"error-correcting codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177809$418E4A09-6FBA-42A3-A8E6-DB2D674673BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ba5be85d75ef609e89c69759dd72605d61c619","datavalue":{"value":"probabilistic proof systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177809$05D640DD-0EEA-4DB2-9086-32E7391C1459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da16e87a727ad5a67888b5448599c08db53df9b1","datavalue":{"value":"sublinear time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177809$EB3E071F-4B24-4D09-8CA9-582EBBE7571A","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":"Q3177809$DA14EB30-38E2-472D-AF3F-6359845870D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21d1c8de3ff833616bdf2b0355e9d04122aa1e16","datavalue":{"value":"W2556940513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177809$E32C8365-DAD5-4A7F-9E03-06D99FAF0569","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34a616b882c78b45f73e016e8cbc3ce2007efd5a","datavalue":{"value":{"entity-type":"item","numeric-id":3581427,"id":"Q3581427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c95ee728124d2ce59379bc928932e1826627ae50","datavalue":{"value":{"amount":"+0.8628451824188232","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":"Q3177809$C83A4922-23E2-491A-ACD3-1E1B2C2C4C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87b3e8e6a40caff5b55eae6cfe655046222136ca","datavalue":{"value":{"entity-type":"item","numeric-id":5757455,"id":"Q5757455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a26bbe9199572f88649158ba435e70824503d2fa","datavalue":{"value":{"amount":"+0.8598573207855225","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":"Q3177809$C3DA8191-FE81-47D8-A8E8-CBF8B21E9DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"679120acbfd5f2832a993ab3ac9c526fa012456e","datavalue":{"value":{"entity-type":"item","numeric-id":260390,"id":"Q260390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51f9e0606590f71b42add805f1e20359a466e392","datavalue":{"value":{"amount":"+0.8550825119018555","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":"Q3177809$29645834-D366-41A5-989C-65EA24621E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c1101dd81e65dacdc90651e6a6bbc24fe07c25c","datavalue":{"value":{"entity-type":"item","numeric-id":3624377,"id":"Q3624377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceb422b9d134bca70d457da1c18ea187360ea79f","datavalue":{"value":{"amount":"+0.8531724810600281","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":"Q3177809$D725C5E1-8E12-4025-9F25-5DF06871D45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4767a259e2a3838eb19695285fb9bbcf1612fdc","datavalue":{"value":{"entity-type":"item","numeric-id":3546312,"id":"Q3546312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8d7bab3c2095fdf7317246ab7200aaf4fdb4d81","datavalue":{"value":{"amount":"+0.8377844095230103","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":"Q3177809$664761B7-E47D-46C3-AB24-1E317538B2ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3177809","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3177809"}}}}}