{"entities":{"Q2941514":{"pageid":2952234,"ns":120,"title":"Item:Q2941514","lastrevid":58070517,"modified":"2026-04-03T16:46:17Z","type":"item","id":"Q2941514","labels":{"en":{"language":"en","value":"Polynomially low error PCPs with \\(\\operatorname{polyloglog} n\\) queries via modular composition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6474729"}},"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":"Q2941514$7669320F-FC33-4922-943F-CABE20492928","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c870d76b6dac587355b4b9b1e71f900eae126995","datavalue":{"value":{"text":"Polynomially Low Error PCPs with polyloglog n Queries via Modular Composition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2941514$7E6F6CF0-66ED-4C9C-85DB-C01B8CB7CC21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12163ad9cfac18b96f991857b45ccbed93d09d9d","datavalue":{"value":"1321.68305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941514$978CE9BF-37D9-44D7-807D-0D0CC1665E99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6d02951c430db28b7e6dc9596eed9c8e9b10e22","datavalue":{"value":"10.1145/2746539.2746630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941514$2C64853D-B4B5-4D4D-A806-BDAF5F58278A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d53c68acdd7f1baf096686dc4cd140fb6dc911d0","datavalue":{"value":{"entity-type":"item","numeric-id":645128,"id":"Q645128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941514$9B0B231D-F06E-447E-ADA5-4FDC7D6A7717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9abb3f311c74ce5beb8057d468547315cd4c4c8","datavalue":{"value":{"entity-type":"item","numeric-id":210279,"id":"Q210279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941514$90F60A3A-97CA-4D1E-BE7C-69566506987E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b30ea4be0bda84f0ec06cd91b0280b36fe9cbe91","datavalue":{"value":{"entity-type":"item","numeric-id":430832,"id":"Q430832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941514$ADF13BF7-0847-446A-AB2E-B623879FF491","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85d346cdde70d3a1042609087e79b3009a8ef097","datavalue":{"value":{"entity-type":"item","numeric-id":2941480,"id":"Q2941480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941514$B2C401A0-63BB-48C0-AEF4-A236DE82F1E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e463a3f76b72914d69100f109f02e2f624263f82","datavalue":{"value":{"time":"+2015-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2941514$6D1FF0B9-2CBC-482A-89C0-34E66C0B80C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89cb1f97d6a5b8fe22ca1014cc7f90cd5ff6c205","datavalue":{"value":"https://arxiv.org/abs/1505.06362","type":"string"},"datatype":"url"},"type":"statement","id":"Q2941514$00305596-0C2B-4A7D-9528-6B1A36B28B5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941514$374BEECD-43FC-4E3F-9381-4F655B7E8084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941514$4698840E-8B41-4320-9847-7159DE7B4295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941514$704221EA-92C9-4AE4-AEAC-423CDEA063A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30593f2cef1912fe6e76a3225622b233329bc278","datavalue":{"value":"6474729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941514$C91FD7AD-4E56-4B36-92D4-C402856D33B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"704d9c863cf1b51140f8bc1528da859291cc70fe","datavalue":{"value":"PCPs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941514$23C63861-F2FC-488C-9ED3-EF1FE35F4FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9946779af43068db84959d7ebfa6d74959256af","datavalue":{"value":"composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941514$8C400DF5-3CB5-47B8-A1FD-F1375F1CBA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13f173f229d3078048a84ca72ec1ab14aa0631ea","datavalue":{"value":"decodable PCPs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941514$F0E483A5-61DA-4E0F-B92D-DDC9B70E3611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"004bde3fe596f9f15c4f451d2651942517746b61","datavalue":{"value":"sliding scale conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941514$1BFDD60B-9751-495A-BF35-A6CB946CB7BC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e3fb2701f07c7d6225b81753f8f4b7652ad5f931","datavalue":{"value":{"entity-type":"item","numeric-id":24208,"id":"Q24208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941514$D8B98D04-6863-4CDD-A084-31A32354E5E1","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":"Q2941514$783CDB46-6F81-4DBE-BCA8-C9A8741866E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7145676cda24e2b22eeb65321e8afc10f221c655","datavalue":{"value":"W3105296533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941514$AE4EBD82-338B-4411-BF57-9FF1AC3C3668","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b27d66af9a0812139ba919a8c2a94ba55f8c162","datavalue":{"value":{"entity-type":"item","numeric-id":3095345,"id":"Q3095345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941514$66DF490E-B9D1-4ACB-AB08-3C3DFFD1FA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941514$2188967D-4B25-4F5A-A11E-5F83D8AF0AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e0a6be99733eaeb2e2c0607e2cc442871e0104","datavalue":{"value":{"entity-type":"item","numeric-id":4210147,"id":"Q4210147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941514$2F9D7230-7DCB-4764-8EE1-3D9C0B86FE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a6beef93c888a085e6e00d4dbfd4d6cb983614","datavalue":{"value":{"entity-type":"item","numeric-id":3521953,"id":"Q3521953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941514$CA7D5816-A639-4A6F-8F7A-A0F634E50C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715bece255906491939b4eb3fb90455d4770b609","datavalue":{"value":{"entity-type":"item","numeric-id":5259601,"id":"Q5259601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941514$8222E210-E778-4949-9656-958C91EE72AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9562975b659ee36323bc10f44914f734dbe22ea7","datavalue":{"value":{"entity-type":"item","numeric-id":4210144,"id":"Q4210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941514$2E33EA54-7AAA-45CA-99BC-ED241ED7173D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897d6e7a261b274ddf28d766aaa4d79037054563","datavalue":{"value":{"entity-type":"item","numeric-id":997827,"id":"Q997827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941514$7073073C-45EB-4185-88B2-495EA2AB0BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a647361e67809cabf8c312a0c65f24b224909505","datavalue":{"value":{"entity-type":"item","numeric-id":5414573,"id":"Q5414573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941514$21EA033D-F850-43FE-A724-5E4C1B395FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa71cdf7b0f97a10b270ae9809b93535a3326aa","datavalue":{"value":{"entity-type":"item","numeric-id":1932671,"id":"Q1932671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941514$CA128483-8CAC-4AEC-8827-DDBE6B67C40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5c2a2555a6adb5115824b34a87580b6889dc09","datavalue":{"value":{"entity-type":"item","numeric-id":5716780,"id":"Q5716780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941514$6B7F921E-ACCD-45F5-861A-3B2DC5E23A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ca31f8e4756b924f4d0f5010622dac45acfd75","datavalue":{"value":{"entity-type":"item","numeric-id":5176178,"id":"Q5176178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941514$B47CCAA3-94CC-4392-94EB-C8880CEDB0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941514$D0CD4521-F8CC-4B75-B330-05324561C570","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c7fc4cd3d84744fac7d76f745761d0753c66eaf1","datavalue":{"value":"Q130976205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941514$0D807CF5-1488-4FEA-BECD-9E2EFEEB2DC1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29db07b018c8b9f1f3576bf0d157d9f471b01a26","datavalue":{"value":{"entity-type":"item","numeric-id":4933379,"id":"Q4933379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"151e5ee44d0e989a5d8dc77c7c81ae2c13e42b35","datavalue":{"value":{"amount":"+0.84532231092453","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":"Q2941514$B30522BC-DB72-41FE-B2CC-0729B7C42B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"226a23cfb0c7290a1a03b472e9b64b9cab0632d8","datavalue":{"value":{"entity-type":"item","numeric-id":5408773,"id":"Q5408773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1e4218850ec27343b68d5cf6a60542b7982af55","datavalue":{"value":{"amount":"+0.8408812880516052","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":"Q2941514$D6AB6F36-A2C6-4D64-8C1E-B0F9B2BAC944","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":"e9b83429a3fb3dea420158ab9565f6b41200f695","datavalue":{"value":{"amount":"+0.8203705549240112","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":"Q2941514$11261D96-EEAC-4131-AB56-35474804B3DD","rank":"normal"},{"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":"f1b767604feb37c7e3d44660a5ff2f51727d5fc6","datavalue":{"value":{"amount":"+0.8182381391525269","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":"Q2941514$E8C2EE9D-E7A6-4879-80BC-DF7ADFADC4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84694f74c60fc24473d39fda966b3074bf19d48b","datavalue":{"value":{"entity-type":"item","numeric-id":5946703,"id":"Q5946703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e65156ad61a5ab5076686e9be8bbae22250429c3","datavalue":{"value":{"amount":"+0.8169993162155151","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":"Q2941514$4CE7FDD3-25C4-42F8-9782-20E3B11D67E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2941514","badges":[]}}}}}