{"entities":{"Q4943860":{"pageid":6973442,"ns":120,"title":"Item:Q4943860","lastrevid":47460949,"modified":"2026-01-01T19:44:28Z","type":"item","id":"Q4943860","labels":{"en":{"language":"en","value":"A Combinatorial Consistency Lemma with Application to Proving the PCP Theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1417081"}},"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":"Q4943860$62702592-83DD-496E-B99E-46C5C212C8D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ad7bdec1dd958c75ae598245ae95ecb750c8e95","datavalue":{"value":{"text":"A Combinatorial Consistency Lemma with Application to Proving the PCP Theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4943860$80FD900A-0FB0-4B31-8EBA-5AACBD175D41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"acc4150c0cecd92a038dbbcac8d933787d9fff12","datavalue":{"value":"0948.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943860$87E2888C-A41B-4D6D-BECE-7E743CE9E6CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87e23bcad5807e7ad369df79ae48ed85666ee2c2","datavalue":{"value":"10.1137/S0097539797315744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943860$6377CFF2-C5A5-4F77-AA2F-8231DE28D65A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cecf1ef8f97c75d3f636331253c64cfc37610336","datavalue":{"value":{"entity-type":"item","numeric-id":178474,"id":"Q178474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943860$F9BB21FE-5D06-46A9-AF3C-65C61CAC6CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d14ec0d2c25271c51dc324d4a7cd01ba1a383ba","datavalue":{"value":{"entity-type":"item","numeric-id":178481,"id":"Q178481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943860$C24E276E-DA9A-42E7-AA17-00C215D62D6D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943860$2AED5DA2-174B-4BA2-88B1-1E7E1A3E0465","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34d8f8a2fdb2c9bbc826b2f87c09997bb61fb458","datavalue":{"value":{"time":"+2000-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4943860$9FDA5DB5-6507-4C40-A413-A556F6C0DD24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943860$273BC6CA-41F6-4107-8B13-77E8912E4904","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e161da2101da8af6cb806169c460ec73fa0fa7c","datavalue":{"value":"1417081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943860$EC4AF806-B639-4882-927C-CB5FDC542E6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a42c07df1799929fd7bad39a06854b751f5c1355","datavalue":{"value":"parallelization of probabilistic proof systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943860$9093E059-EF61-4EC4-91D1-F066E0707DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a9f8afb33fecf66f6c12e05cb87a55f768db3f8","datavalue":{"value":"probabilistically checkable proofs (PCP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943860$588D1E4C-FED8-4D44-979D-456EB45444B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834c45d526445b63ede129bf0252d3b47bed13e5","datavalue":{"value":"NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943860$57240EE8-1AC1-44F9-B8CC-8C8BEF7744D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb3d51eba87b04bd919c47ca2a76fac980500129","datavalue":{"value":"low-degree tests","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943860$DE5C7E29-66BB-4A05-A2C8-5BB8482A2019","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":"Q4943860$EDFCF74A-C694-4500-A6D2-35DA9E97C96E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"781974b13150d17ba87b502064915aceb5d5b75f","datavalue":{"value":"Q124809456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943860$0943EECD-B249-4911-9F5C-C40956C86A0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5acc9527a3a71c820c448e68589433abf7cb0875","datavalue":{"value":"https://doi.org/10.1137/s0097539797315744","type":"string"},"datatype":"url"},"type":"statement","id":"Q4943860$683575F8-88D8-4F57-86E1-E706A04AD1D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca39b053f0e8bd7c63171898c9832cdcc7c2255d","datavalue":{"value":"W2021413381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943860$69DA9505-CA17-40C8-9C0B-0B83C7409F6F","rank":"normal"}],"P1643":[{"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":"0b118620bb88d21d4d2c0dd7067b8fc30d769331","datavalue":{"value":{"amount":"+0.8548093438148499","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":"Q4943860$D7BA5AD1-EB72-42DC-A747-72936E682CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b511247ddea6709fcac5e38b085f4de682ed317c","datavalue":{"value":{"entity-type":"item","numeric-id":5900521,"id":"Q5900521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e470d1bf35ee015fbd3c99f8b0d544a73e8c6ee7","datavalue":{"value":{"amount":"+0.8411989212036133","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":"Q4943860$8B089DCA-7E91-4474-9096-B145EA522787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd2c78761d63b135d2e7ee10abd5e0c7cfa38417","datavalue":{"value":{"entity-type":"item","numeric-id":5891922,"id":"Q5891922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d6b08820d1d84f9e2c81612e864f419c1563626","datavalue":{"value":{"amount":"+0.8340849876403809","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":"Q4943860$CA9E147F-4E1F-44CA-B10E-979CB491FC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d8f0ed448068268b32ebed43f56e9b126a78372","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6b6de7f688fdd5d00a71e698bf99e02c7651976","datavalue":{"value":{"amount":"+0.8281139731407166","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":"Q4943860$0BA1ED96-DB90-4516-B759-9564C36BD0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e785378952b7e6d780244c08c311f11ed454f09d","datavalue":{"value":{"entity-type":"item","numeric-id":483706,"id":"Q483706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1a23ed42ff85ae1fda3b52b12d1f7851525dac2","datavalue":{"value":{"amount":"+0.8267748951911926","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":"Q4943860$40A8A72D-EA93-4569-A0C8-C7381486D3B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4943860","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4943860"}}}}}