{"entities":{"Q3430210":{"pageid":3440913,"ns":120,"title":"Item:Q3430210","lastrevid":50056534,"modified":"2026-01-12T20:10:12Z","type":"item","id":"Q3430210","labels":{"en":{"language":"en","value":"On Dinur\u2019s proof of the PCP theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5135877"}},"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":"Q3430210$4D44D39D-DB81-4B92-B602-CCB1F98CD86C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e6fac24459139a944d6e62ab1a96eca5290e017","datavalue":{"value":{"text":"On Dinur\u2019s proof of the PCP theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3430210$8E7EA922-A502-4956-9817-B54656A305F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22bdab54dbc7357d2d3df5d91c0785d3cd461f3d","datavalue":{"value":"1112.68117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3430210$1532D3D4-1A19-4246-89EC-A67F71604F6E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8bdca9eb40211c7b7a4a32f42b5e6368e846c78","datavalue":{"value":"10.1090/S0273-0979-06-01143-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3430210$FF1F7F96-5BD1-4440-BF7A-18C7461CEF40","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6ed2e50fab8aad72cbb7a906da42ba85b1de079d","datavalue":{"value":{"entity-type":"item","numeric-id":559421,"id":"Q559421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3430210$9861ADB8-1463-4ADC-B39B-699C9896E434","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5efeddca6748c342a82da80143c68e21041df0bc","datavalue":{"value":{"time":"+2007-03-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":"Q3430210$C3E8EE68-65E4-4439-B3CB-8FDB44641374","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3430210$01B8031A-A0DD-44BC-849F-C91146F08BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3430210$8BECDEB4-0CC3-4441-8EE5-0A20495D795B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3430210$66B92947-BB56-4DE3-97A0-ADE949BAE1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3430210$1494E2EF-15FB-4D0F-8F5A-B5FCC7170FE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db7fdf7e8493666ab5687d55e67cec3dd30e141b","datavalue":{"value":"5135877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3430210$A90341AA-5CCA-44DA-9D8C-A63D802387DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"198526b3e16365d088b0d8e8cb1a48a9c3937632","datavalue":{"value":"probabilistically checkable proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3430210$94F947E1-308C-4869-AF39-457A220C381B","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":"Q3430210$25C4335D-084D-45C8-9BED-69315F73AF26","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"11e56e64d29f5aca1f96ad1ee9212aed42226cda","datavalue":{"value":"Q62065913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3430210$B3079DDB-BEF9-4142-B01F-1BEFB8737F67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df8c16fb6d4d3c861f57e0569695f268c7efadd","datavalue":{"value":{"entity-type":"item","numeric-id":800384,"id":"Q800384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3430210$DAC3FB25-CDE9-49BD-A86D-0FA275F23AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"198bba29d7d66df862afcb4d6a84c2940b4b2072","datavalue":{"value":{"entity-type":"item","numeric-id":1112844,"id":"Q1112844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3430210$F3FBC7AB-4BCD-4096-880E-5C7DD09986CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3430210$16EDB3D9-CE51-40A0-BB31-3815A02CE82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3430210$5967F270-E182-4F22-8760-94A153E5FEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5321cf483aab0fa6bee08b9510a1c268bf22de20","datavalue":{"value":{"entity-type":"item","numeric-id":685724,"id":"Q685724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3430210$7CA7FC5C-4F09-4401-B0B9-38C6396A6470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b9c0297ccc7943530d7e60dae41b7cff33d7166","datavalue":{"value":{"entity-type":"item","numeric-id":1106840,"id":"Q1106840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3430210$004FF92F-0B3E-4CBB-B4A6-71782CD5FBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f659facd2c123b7904cc0ad05cce16026166bb3","datavalue":{"value":{"entity-type":"item","numeric-id":3129465,"id":"Q3129465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3430210$0010FE24-8BEA-45A4-A696-742B201EB4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8452767e48792d351acf5067c416d60a7b2b74","datavalue":{"value":{"entity-type":"item","numeric-id":4388899,"id":"Q4388899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3430210$5763EDA7-87C0-4991-8E47-977ABF7DAE26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127ecfb8af7bef406c624e706903bb6e0473005e","datavalue":{"value":{"entity-type":"item","numeric-id":5248498,"id":"Q5248498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3430210$995CC2E0-6B56-4414-8771-3A3B62B4E1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b776607aea69c332f4b611356ee79f5c6bef21f3","datavalue":{"value":{"entity-type":"item","numeric-id":3581427,"id":"Q3581427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3430210$C0FF71E3-BE75-4CB3-A646-23C75D91FA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6609aec37d3d301d34b253dc3f2a45a96b88e1d8","datavalue":{"value":{"entity-type":"item","numeric-id":1317490,"id":"Q1317490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3430210$1AD9ED0C-BABE-4159-9988-36ADB111B02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3430210$62BBF5FC-635F-4FD8-AF96-FB45E3ABB290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f25caf0d568455ad6ef71b82c3f9d319be07cb","datavalue":{"value":{"entity-type":"item","numeric-id":5900521,"id":"Q5900521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3430210$38CD6FFF-A4C9-482C-B12F-5852A81B4361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8cd79183c0b4be1f820dfac41ddf0d9f228147","datavalue":{"value":{"entity-type":"item","numeric-id":5757456,"id":"Q5757456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3430210$6E04B0B9-05A4-45FC-8995-023584A78109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"383ffa39d4f987a6ae84cd3709e108f8363810f0","datavalue":{"value":{"entity-type":"item","numeric-id":4751110,"id":"Q4751110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3430210$5B540FBC-CDBE-4558-8948-B426463DD020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e4ec3391671959471e0dda3a6f5f980abca5fa","datavalue":{"value":{"entity-type":"item","numeric-id":4371671,"id":"Q4371671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3430210$EA5B8746-F1DA-4E8C-8E31-2BC2D7155916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dfd00192dd30d513c242d1d547e159907bf8620","datavalue":{"value":{"entity-type":"item","numeric-id":1341733,"id":"Q1341733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3430210$FD62271D-3E1A-4866-8DD7-0EB96948D728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae477ba2300400eec2908d55329cb4248dc074d4","datavalue":{"value":{"entity-type":"item","numeric-id":3833627,"id":"Q3833627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3430210$F23B730B-C842-4B3F-A1B5-E4FC95326C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3430210$96B18821-D0BB-4429-AD15-7F535B93BC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4be033dc1e037b43c1538205386964bc6ef38a","datavalue":{"value":{"entity-type":"item","numeric-id":3514498,"id":"Q3514498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3430210$17881E61-253D-4D78-B396-7A32D8B2CA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"704b67c0c7a5a44ff323d18e1363803acffd4565","datavalue":{"value":{"entity-type":"item","numeric-id":4071737,"id":"Q4071737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3430210$DCD8EAD5-9C4D-418B-9DB6-A0DA9FA57091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3430210$5B363BA9-EEB2-43BE-B202-EE3977833EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3430210$51D23255-06B1-44CD-89BB-15A088948457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7c1b8cc24016a7c6b464cd2135f72b919e9781","datavalue":{"value":{"entity-type":"item","numeric-id":4388898,"id":"Q4388898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3430210$69159D2F-3515-49D9-971E-4B13A390DD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3430210$32BC08FA-0648-4C79-9926-9B6BA388E94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73e5fdcd2644fcf8851cd00097d32d1e30f5f00","datavalue":{"value":{"entity-type":"item","numeric-id":3851616,"id":"Q3851616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3430210$3D6EFD7A-62CD-4ED8-A1B8-483851EDC986","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73b1fa9f562dba3ddae0e007349b0c1c69c02d78","datavalue":{"value":{"entity-type":"item","numeric-id":6481475,"id":"Q6481475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3430210$D6A76566-0E83-49C1-AD22-AFF2A91AAD2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccd7572ad91008f8d4532f3567ea98b1e4155afe","datavalue":{"value":{"entity-type":"item","numeric-id":6480588,"id":"Q6480588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3430210$5B8269B9-554D-42CF-92F6-4D4C65872EF9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ead862ec256b6fb8c11203dcef7ced9a88eefa7","datavalue":{"value":{"entity-type":"item","numeric-id":5694913,"id":"Q5694913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81bb9dd5c2dc33f077e683550ce92cb99f209e0e","datavalue":{"value":{"amount":"+0.8414929509162903","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":"Q3430210$4C85804B-7A9C-4FE6-AC0B-3C6E589C0E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"501973803232515b622c67ac0d6b076b2cb6729e","datavalue":{"value":{"entity-type":"item","numeric-id":4549231,"id":"Q4549231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e54c0c732ceb2199b3e28cb395926e0c63117545","datavalue":{"value":{"amount":"+0.8321443796157837","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":"Q3430210$E9867E41-34C5-4D4C-9A06-42A7A19BD509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8af035880564dafafb9c1bc911264b02c0a5fe5","datavalue":{"value":{"entity-type":"item","numeric-id":3096563,"id":"Q3096563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"266fa876080e2357b20bda715c21368f1d74009d","datavalue":{"value":{"amount":"+0.8300043344497681","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":"Q3430210$13512B88-FEED-4071-BCCE-9CFAB1E8176A","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":"d0e7829b319c72706b581bb61b95f33cd665a412","datavalue":{"value":{"amount":"+0.8228766918182373","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":"Q3430210$F180AF82-D4C4-42A2-9647-FB700B4BDDD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdc224d40272289295a1ec3849e94db632c17e11","datavalue":{"value":{"entity-type":"item","numeric-id":2029773,"id":"Q2029773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0595bcdee4d164c812c6e76a65f7e4c78f77cbf2","datavalue":{"value":{"amount":"+0.8196564316749573","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":"Q3430210$FEA95F9E-A7BF-4819-BEE1-D7F2722ED394","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3430210","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3430210"}}}}}