{"entities":{"Q5317188":{"pageid":7346762,"ns":120,"title":"Item:Q5317188","lastrevid":48550945,"modified":"2026-01-05T04:53:38Z","type":"item","id":"Q5317188","labels":{"en":{"language":"en","value":"A New Multilayered PCP and the Hardness of Hypergraph Vertex Cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2205884"}},"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":"Q5317188$66128F5F-0395-4C74-A387-ADB4D937FD94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e294c3442b1bb5838e8dbdc9aabb36e6780e3ade","datavalue":{"value":{"text":"A New Multilayered PCP and the Hardness of Hypergraph Vertex Cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5317188$074D197D-1047-408B-9A7C-FC042D17E046","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"817769adb838b2a30fc8695606e6a9db097a354b","datavalue":{"value":"1079.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317188$84830E15-4C5D-4EA9-8F67-A4D51960D87E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93de820bf2b293b4a0d8a674d8ffaceab329a387","datavalue":{"value":"10.1137/S0097539704443057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317188$5D41356B-5A00-48E9-A624-40D4FF8E5D5E","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":"Q5317188$19940B40-F427-498C-8461-8D3C5941878A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc0f476358ab3d9fa7f8c58db4d920df08a5d274","datavalue":{"value":{"entity-type":"item","numeric-id":430831,"id":"Q430831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317188$5B155DAD-4B3C-48E6-A416-80355207904D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c036cc59d8136b1c1d330e12aacdea4899ce840","datavalue":{"value":{"entity-type":"item","numeric-id":293456,"id":"Q293456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317188$D54F2800-F506-49BF-8F27-29902B964F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9f6b5d26f49366977cda1349aa1fe24902e4163","datavalue":{"value":{"entity-type":"item","numeric-id":375694,"id":"Q375694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317188$DE41130C-616E-4E60-9FF3-818DF341A0AE","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":"Q5317188$0D8D6995-78C1-420D-946B-727B0F9EB95C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a79f3240b3d53af8285788f3205fcffa119cd953","datavalue":{"value":{"time":"+2005-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5317188$528667F7-346E-4DF8-803F-83F8A4F4093E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317188$86D13684-082D-4BF2-9946-DE10EB9603EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317188$1DD4D1D2-49B4-43D0-8E3E-195126E79A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317188$A88A88C3-AF76-4009-A103-0DBE41099009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317188$0BAE4819-5732-47E5-8399-7C89ECF0DE22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ace249c270e10405dfc5e498b69c28e9984987f8","datavalue":{"value":"2205884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317188$90927F25-02AC-4005-9C1A-27ED9E377A53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27d827eb1cc32b5039ea43a492ee51c67004d399","datavalue":{"value":"hypergraph vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317188$27D40BD2-55DA-4EE5-9A15-F174260D1002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317188$1E528186-98CB-45F5-BEA5-4C30092766A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942fead44a3115221af7cfa17fe4d5997fdae214","datavalue":{"value":"probabilistically checkable proof","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317188$C929483E-0F4C-4B11-845A-DDE6B5E7292B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a412faedae14706b29a7f66ae1491855473ffc01","datavalue":{"value":"multilayered outer verifier","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317188$187B87AB-7703-42EF-9C55-2A5EE3957DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6c79af1a9ed2b43dd8e4574614706dea88d8032","datavalue":{"value":"long-code","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317188$55AF3069-D758-45C7-8FCE-F454B01F42EA","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":"Q5317188$214099D9-30FB-48C3-9FF7-B18A42425B95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd52d73b7b1f977b0bcacca0957dfc17d863511c","datavalue":{"value":"https://doi.org/10.1137/s0097539704443057","type":"string"},"datatype":"url"},"type":"statement","id":"Q5317188$1F883324-1D7C-4B18-9592-D652143A7202","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2aba37710e29535f015e00a9ce245aa737fa2064","datavalue":{"value":"W2115404728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317188$9F37BB09-37E2-4D43-A2F0-D6C0C8E388C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b63363769cbd159cf35d207aba2fcaa169f903a","datavalue":{"value":{"entity-type":"item","numeric-id":3581279,"id":"Q3581279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e1466970b8f468bd05eadfca1b47be6accbfd68","datavalue":{"value":{"amount":"+0.9811285138130188","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":"Q5317188$4CC6CBEA-7EF4-4F17-8ED7-8392B010CECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac357fe6b363a31bbac12e45a2bd98be5302c1f","datavalue":{"value":{"entity-type":"item","numeric-id":4737227,"id":"Q4737227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e453ef79d508321be453b8fcb2e7a9f5a51fc3c0","datavalue":{"value":{"amount":"+0.9083016514778136","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":"Q5317188$1E290CB0-05FE-4FD7-A940-2B3752468179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a39d1f219a9a19a8a8f3ad1c5c5c6a751d6f1726","datavalue":{"value":{"entity-type":"item","numeric-id":3088105,"id":"Q3088105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f24d3b7db9d6a1f034357d9b5bb2e4f3729b275","datavalue":{"value":{"amount":"+0.8819702863693237","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":"Q5317188$A1764614-7E62-45B9-B0CB-A1D585FE009F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f8a284bba1a10bf4f0b2a0db75d3e35cf15af1b","datavalue":{"value":{"entity-type":"item","numeric-id":3453563,"id":"Q3453563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa14a64d676e6a7fc545b5fb7eb8d2dea86db46a","datavalue":{"value":{"amount":"+0.8797123432159424","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":"Q5317188$DC4CADED-497F-415C-9868-E22D5DF320DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8da3264e5320a025db54954e76f25f07e3443a1","datavalue":{"value":{"entity-type":"item","numeric-id":3587391,"id":"Q3587391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d23e683bcac49e3b256249897d934fa3febb399a","datavalue":{"value":{"amount":"+0.8543834090232849","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":"Q5317188$9ED0D056-63E6-4744-8FEC-FC7E260B3D0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5317188","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5317188"}}}}}