{"entities":{"Q649097":{"pageid":650946,"ns":120,"title":"Item:Q649097","lastrevid":56850372,"modified":"2026-03-23T19:37:05Z","type":"item","id":"Q649097","labels":{"en":{"language":"en","value":"PCP characterizations of NP: toward a polynomially-small error-probability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5982632"}},"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":"Q649097$30C091FD-C60A-4930-90FE-2A4C3F63D1BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e20849ef80526d172f83d5bf9be5f348ff7aa61","datavalue":{"value":{"text":"PCP characterizations of NP: toward a polynomially-small error-probability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q649097$58A9DE01-4220-478D-A7A5-0C518FECEAA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a473eff17ef87554a9e7a8df66d7a3d916317019","datavalue":{"value":"1234.68133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q649097$79E02428-FAEF-42D7-AFFB-408EBF5BA1CC","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":"Q649097$01DA12E0-7A1F-42FE-B86B-600F6F2812A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95375ab593e764f82a2af7d2dbffdda71fec7ce7","datavalue":{"value":{"entity-type":"item","numeric-id":178699,"id":"Q178699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649097$56364F77-BDB5-4E51-8085-96282CCB367B","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":"Q649097$5880E888-1B0A-446C-88DB-0C6D05DADCBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b481d9d1e1fd6339de38d10a65dabc0f21090cc0","datavalue":{"value":{"entity-type":"item","numeric-id":168589,"id":"Q168589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649097$700D7BC4-DFDC-4937-BBD8-21231B8B18B0","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":"Q649097$9855E27A-059A-4C70-970E-C61B8A364870","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649097$6E871EF3-C963-4DC8-9309-33F5F4294148","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1819a172538b9934d4c5de27188f75c7b63afe97","datavalue":{"value":{"time":"+2011-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q649097$4CDE557E-6569-4054-8FAC-A12D29B0900A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q649097$57064E08-F41C-46BD-AE5B-07F16C642204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q649097$3591E196-6CA9-46EB-97F7-432C63D2890E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2af2e3239bcea1a74fc8d6c90dc18627fa7ec5be","datavalue":{"value":"5982632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q649097$9CBAF2A5-FB7A-4CEB-AC41-80C1F66FAFBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834c45d526445b63ede129bf0252d3b47bed13e5","datavalue":{"value":"NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q649097$58009464-6C5B-434D-A9F0-0CB9F4CA86E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cc98c0e2174d7de95e927b0d5314a0a6dd6a1f8","datavalue":{"value":"PCP","type":"string"},"datatype":"string"},"type":"statement","id":"Q649097$64B04DA0-D496-4618-8718-4A5BFEA1A3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7da818405669398d23d0cd5920478e9532db1e0c","datavalue":{"value":"sum-check","type":"string"},"datatype":"string"},"type":"statement","id":"Q649097$4D29705C-BB81-4472-8E0A-2F8135E99E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b74d5766dc97cff3a180a91a32814f76e4678ee","datavalue":{"value":"consistent-reader","type":"string"},"datatype":"string"},"type":"statement","id":"Q649097$C2D927E9-38C0-4202-9F23-9C6FFFCCF5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"983f92cfb7999f42f3e23fe6e39baa125bf72584","datavalue":{"value":"low-degree extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q649097$C95E2D2E-7CDC-4241-83C3-0EE6BAF70680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b4a1c9eea1ce925d123bd4c0296e7bbaff41c09","datavalue":{"value":"representation-procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q649097$9A0E0D44-9319-4E99-BFCE-5C244321D898","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":"Q649097$7FFE3636-84A3-4235-8467-554F441B4CB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"775f9da8c97081c9f311e318f49f3f87cd27dc49","datavalue":{"value":"https://doi.org/10.1007/s00037-011-0014-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q649097$030001BE-AC52-431C-A438-82E046630347","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66428652be710ab833e9325db036536f1e1f3c9b","datavalue":{"value":"W1992067909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q649097$C7765062-1012-4B97-B0A4-9E0E98040166","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaa7da4ae579c802d85da4068fe39eb2902c118c","datavalue":{"value":{"entity-type":"item","numeric-id":4218098,"id":"Q4218098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649097$56746D08-3E76-494B-8527-CB6DF47BB7CE","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":"Q649097$52CA7CE8-73EE-451F-BFDA-CC1E0E0CFC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f3a5a6ef5b4dad2d6e7e841bea784191d0a73c","datavalue":{"value":{"entity-type":"item","numeric-id":3841041,"id":"Q3841041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649097$87BEC31A-09F7-44B8-BEA1-7A42F3E76ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5683f6f22cbb708c4dce0437045c5f9a810a9211","datavalue":{"value":{"entity-type":"item","numeric-id":4527016,"id":"Q4527016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649097$D1AD469E-BFD8-46F4-8F7C-0B416321C865","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":"Q649097$39C7550C-4220-4334-BDDF-DAE07B6071AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a26825f2039924726a141cc3959f34111103051","datavalue":{"value":{"entity-type":"item","numeric-id":649097,"id":"Q649097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649097$9CDB92F3-B3A7-48C7-A023-E1071AD9096C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5844a5770ec48d1cdaf68a50b4f49f903bef89af","datavalue":{"value":{"entity-type":"item","numeric-id":688442,"id":"Q688442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649097$B0BA4095-905F-44CC-B96A-BD6898352DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649097$B50C63C2-0AD4-4284-A593-69D63448215B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649097$3A9BD835-A64C-4AD8-AB3E-CF666CA7F47A","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":"Q649097$3CBA9B05-4FF0-4F9A-AA28-0CC8C1DB9ABA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"882aef233119a1ec4ef93bc8a85ffd81250db695","datavalue":{"value":"10.1007/S00037-011-0014-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q649097$82E2F947-8CC6-41B3-992A-7018288DAB33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04236ab98686abc6e884f3ec31392bdddc0246f6","datavalue":{"value":{"entity-type":"item","numeric-id":2819531,"id":"Q2819531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c68baf1dba4b83aeea69b1cddbf4c62a8d43ea6f","datavalue":{"value":{"amount":"+0.9809847474098206","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":"Q649097$83715525-5AA1-480A-BF0D-89CCBC4BF6ED","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":"8da84d56902ce682810b675b62f6f87d18594808","datavalue":{"value":{"amount":"+0.882715106010437","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":"Q649097$BA558459-F2C1-4687-8C4D-57435B25923F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfb34017d2959acceb077203a2463c7286afa976","datavalue":{"value":{"entity-type":"item","numeric-id":3841041,"id":"Q3841041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"235d033d5c0a2efc5a54306e97b04b27466ceafb","datavalue":{"value":{"amount":"+0.8203663229942322","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":"Q649097$35AF9015-6803-4ACE-BC6E-11AB9CAA3021","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":"df4a31977b9b12765713dc736d0e6e17df19e94e","datavalue":{"value":{"amount":"+0.8203659653663635","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":"Q649097$6AA0E3FD-E792-4C11-A328-A6DBDD1AED7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cfbe5278299d2455f99a7f2270406f8ce244889","datavalue":{"value":{"entity-type":"item","numeric-id":4230321,"id":"Q4230321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"764c35e06a5c2e2ac5e31877698d92ae6061cf12","datavalue":{"value":{"amount":"+0.8151014447212219","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":"Q649097$DC7E3FE8-7480-46B1-99BF-5D3BDDFCC07A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q649097$6289A386-F657-4634-B883-4D5E035202A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:649097","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:649097"}}}}}