{"entities":{"Q2986868":{"pageid":2997592,"ns":120,"title":"Item:Q2986868","lastrevid":52804811,"modified":"2026-01-23T13:19:30Z","type":"item","id":"Q2986868","labels":{"en":{"language":"en","value":"Towards an optimal query efficient PCP?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6718186"}},"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":"Q2986868$0392A017-E276-4839-B544-B2196218E4FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbd7fa5d7628d081b391e5b933f1eaaea26a57d2","datavalue":{"value":{"text":"Towards an optimal query efficient PCP?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2986868$8761ABB8-4160-4BB3-9A40-8F20B2A47AA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0c67fe77c66c9c471a92d2b4c0622ec4e96a8a6","datavalue":{"value":"1361.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2986868$93FE97B7-D22D-4AFF-8F5B-29F160D23035","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43dfef33b844445f01f09af4e5876b202a45f40e","datavalue":{"value":"10.1145/2422436.2422458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2986868$3D0B6C22-40BE-4720-B906-4DC6A8C8BA46","rank":"normal"}],"P16":[{"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":"Q2986868$EF7CE33D-F03A-44BA-AE5A-FDF28910F0D5","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":"Q2986868$C2276F1B-D732-4C2A-B669-EC0EB98D6768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c0fe672b775603492cb2bce0d9adcfb64c22f89","datavalue":{"value":{"entity-type":"item","numeric-id":2802522,"id":"Q2802522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986868$42FCDB3E-CE6B-4552-B349-C447AB8A3FCF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6b0ce70432c0ccd57c3419fefe9dead7341d26ff","datavalue":{"value":{"entity-type":"item","numeric-id":2986852,"id":"Q2986852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986868$88B1F972-EBFA-409A-A50D-974723F01993","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"daa85c3fca52a36a5bd491b86ad0a10dbad35089","datavalue":{"value":{"time":"+2017-05-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":"Q2986868$E5C61C20-9CFA-4844-938C-935449F4C2D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2986868$9D4A0E83-2458-4D46-B061-5A06C0987A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2986868$E1DD38CB-88BC-493F-88F2-98C9AAF923AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2986868$CC92BE98-F52D-4E22-991F-1B54191858BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2920c2f99fa24f2fc8e2ed3e1ab2c2a5e1ab2b44","datavalue":{"value":"6718186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2986868$CA8DB40D-FAB7-4DD3-854B-41C9D189355B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb1658b60e766a02ebffc17e47bf24ae50d17b7e","datavalue":{"value":"CSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2986868$511E097E-C0EB-4AB8-BCE1-EECB14177C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cc98c0e2174d7de95e927b0d5314a0a6dd6a1f8","datavalue":{"value":"PCP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2986868$42B62A62-9B79-4AAE-9A75-006A91834AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2986868$8EEA38EF-47F7-4ACD-BB4B-B26AE7C44BFE","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":"Q2986868$FDD15C58-C6BF-41F7-9A45-D65ACF2C89D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d8be64804629433ec56cfc07c1bd67aff959489","datavalue":{"value":"https://doi.org/10.1145/2422436.2422458","type":"string"},"datatype":"url"},"type":"statement","id":"Q2986868$317FA306-7D64-4823-91B3-577D2EC0BCE3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b17fef4e20c59c75c88c7ab2b1e645c2e12de817","datavalue":{"value":"W1968556476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2986868$6269B568-8616-4595-9B47-76AA983BF196","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a7e8b84e49153bfbd2b73291e0cb5806da3dceb","datavalue":{"value":{"entity-type":"item","numeric-id":1394782,"id":"Q1394782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986868$BBCD2A6A-537C-402B-8E24-19F56BA241F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d532500415a9d97abe530df2db2357e124dbd89","datavalue":{"value":{"entity-type":"item","numeric-id":1897365,"id":"Q1897365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986868$FA47D053-5430-41A7-AF64-AE57461C7CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d55a5514a2097cc86b58ba6ca5e8f5b69a089c","datavalue":{"value":{"entity-type":"item","numeric-id":924171,"id":"Q924171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986868$A5667622-D5F2-498D-AFBD-8C70CBB93D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c905888d25178f9babba088cb032c4fec218f9f7","datavalue":{"value":{"entity-type":"item","numeric-id":5395058,"id":"Q5395058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986868$BCF56A28-AEEE-438D-B89E-473861A7674C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"523740c717dfdaf04c715f87f55222e4ab21014b","datavalue":{"value":{"entity-type":"item","numeric-id":5307571,"id":"Q5307571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986868$44B86F61-B983-4173-8245-9B7C637BB1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a93d980b468731e5f843cde6c1ee93b0d08fcf1","datavalue":{"value":{"entity-type":"item","numeric-id":3618563,"id":"Q3618563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986868$D5EE8844-05A1-4556-ABCE-3E8FF8934D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1f4496e9c5097df00995c9eacd5b0b3cb6d9ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1108056,"id":"Q1108056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986868$1871FF62-602F-433C-886E-25769B42948A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a23ee3e562a08faba6dd6074b4f44bbcf7767b4a","datavalue":{"value":{"entity-type":"item","numeric-id":4013552,"id":"Q4013552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986868$8DE4373F-9791-4760-A01E-8D2C25B48121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38dff8e44e1855c9ccf9da477214409672b16ce3","datavalue":{"value":{"entity-type":"item","numeric-id":1210543,"id":"Q1210543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986868$E447C657-669C-44B2-A268-CFE882044901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"208745576eb8743a1ebb78a2671113cb683a20e8","datavalue":{"value":{"entity-type":"item","numeric-id":3272460,"id":"Q3272460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986868$2CA8F352-38F8-4F77-8A87-15FFA4C7ECAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d3eba3038c9cf05ae14c6854d252129846d73f0","datavalue":{"value":{"entity-type":"item","numeric-id":1892202,"id":"Q1892202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986868$C7D279FC-7CB9-49C9-B766-05C62576EFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"578dbe6645c8557dc8be31c821aae03fe2be2748","datavalue":{"value":{"entity-type":"item","numeric-id":960469,"id":"Q960469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986868$CE302187-1D48-4344-A23D-EFA89A0A21B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b04b77a276b055ae89d1cac23339b35a5abf30","datavalue":{"value":{"entity-type":"item","numeric-id":5395680,"id":"Q5395680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986868$594F7962-EB8E-4F61-99B3-89F259C0D356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f82b9cf19e79b70e93fbc8bedcd5979716c701","datavalue":{"value":{"entity-type":"item","numeric-id":1872732,"id":"Q1872732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986868$728CA770-0FC4-4250-A227-35DED990ACA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc79bbac2f848100a966a182e11ca63cddd39c35","datavalue":{"value":{"entity-type":"item","numeric-id":4526985,"id":"Q4526985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986868$B57B78C6-8E11-411F-BE4A-4A9A12F5C32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"509e452b6dd0f8e036244daa5f6ac10d798d6bd2","datavalue":{"value":{"entity-type":"item","numeric-id":5916126,"id":"Q5916126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986868$484D25BD-6E85-4E05-9D6C-07C64691B3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7152652a8a198013764bb10c324b973d24078d23","datavalue":{"value":{"entity-type":"item","numeric-id":4013545,"id":"Q4013545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986868$A78E9791-7348-4E19-A1EE-540C73B40D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f47e7f0d518f100b7d19cfcabf23bc093370a6f","datavalue":{"value":{"entity-type":"item","numeric-id":1362340,"id":"Q1362340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986868$3BB3BD1E-7F11-48AD-8DA9-B4FBFD0022C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fdcedcbf4fcfe699f5f24c51d96bf9ae032cd7a","datavalue":{"value":{"entity-type":"item","numeric-id":1204523,"id":"Q1204523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986868$1679A0A7-73AB-4EDE-8CF8-B395A8AFF843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41deaf273b5f331b9301fed4582925429c6f11c6","datavalue":{"value":{"entity-type":"item","numeric-id":1603392,"id":"Q1603392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986868$526C9CDB-3A74-485B-9E47-B1379A5E980E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0741e1f99ce43c808f833717b01c6f2185b25475","datavalue":{"value":{"entity-type":"item","numeric-id":749233,"id":"Q749233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986868$62D45EBD-4A5F-4694-9667-136C21D83CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4339f157b5db47124df1e48c6422ab87d6805d","datavalue":{"value":{"entity-type":"item","numeric-id":3714486,"id":"Q3714486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986868$CED6DFC6-D8B0-4395-950A-2ABAF6704C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dff2f42450033ea8f40407d5c999434b2a0f9f04","datavalue":{"value":{"entity-type":"item","numeric-id":5396611,"id":"Q5396611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986868$DD60E5D0-3DD8-49D6-9E99-88028DAE0748","rank":"normal"}],"P1643":[{"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":"9c6716be9049ace17f3253b7d23a479418e0f88b","datavalue":{"value":{"amount":"+0.8536006808280945","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":"Q2986868$6B718352-255E-4328-8314-EE541F64228C","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":"cf45c18476d4dfc8e14ef316400cc93603553f1c","datavalue":{"value":{"amount":"+0.84315025806427","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":"Q2986868$D9542292-6613-4BD6-8AF4-E8B329406580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d022f375a7ee6b5c8c45656ce13c785de4152194","datavalue":{"value":{"entity-type":"item","numeric-id":3002760,"id":"Q3002760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f1b5d678445aa1febb7b15259c789f4db2c380a","datavalue":{"value":{"amount":"+0.8261670470237732","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":"Q2986868$5D89878C-2514-48A8-BE1C-498D61CB3195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19d3aad8927227672e3690e9ef88c7871093f2bd","datavalue":{"value":{"entity-type":"item","numeric-id":4542548,"id":"Q4542548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1de0a4a4ef602fdc5ae587a2f873f2817d4db9e1","datavalue":{"value":{"amount":"+0.8244411945343018","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":"Q2986868$2909E882-398F-4D2D-AC09-560D9C13A997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f8478bd37093c3248e55f22d5a0424524944ad6","datavalue":{"value":{"entity-type":"item","numeric-id":3580954,"id":"Q3580954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1de0a4a4ef602fdc5ae587a2f873f2817d4db9e1","datavalue":{"value":{"amount":"+0.8244411945343018","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":"Q2986868$FC9E30EB-DB22-498C-9DE9-4D72078C545C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2986868","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2986868"}}}}}