{"entities":{"Q4371671":{"pageid":6401270,"ns":120,"title":"Item:Q4371671","lastrevid":41777028,"modified":"2025-05-08T04:59:09Z","type":"item","id":"Q4371671","labels":{"en":{"language":"en","value":"Interactive proofs and the hardness of approximating cliques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1106106"}},"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":"Q4371671$AC624DFE-62BE-468C-A05A-981891217815","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d50454800f099d2327bd3128417e781ae52f5fd0","datavalue":{"value":{"text":"Interactive proofs and the hardness of approximating cliques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4371671$1DA6D7BD-EAAF-450A-918D-9C9541750EBC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16d7e34aa6d91eaddcd852824242c6eecf8124a2","datavalue":{"value":"0882.68129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371671$35283AB0-A6A4-4775-B5C7-3690EEE5C643","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f398e2f87686e063707b54cea343346f2b9e46c9","datavalue":{"value":"10.1145/226643.226652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371671$36C40731-9219-4B06-83AC-F4612AD5A394","rank":"normal"}],"P16":[{"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":"Q4371671$EF65E9DD-5020-48B0-970A-B2E43534098F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a19aabcc7af8f26d97e8183ee72dbc292f645f","datavalue":{"value":{"entity-type":"item","numeric-id":6480587,"id":"Q6480587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371671$F6C156B4-E2CA-442E-8FCD-0A7DB1502950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"201364cbbc61e0d0a85431778d2e1c2e76306b69","datavalue":{"value":{"entity-type":"item","numeric-id":6480584,"id":"Q6480584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371671$B16BBE5C-BF24-498E-AAA4-EC11990BA5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e96e25c99f7cb1abfc84da3be0bcf9854173eac","datavalue":{"value":{"entity-type":"item","numeric-id":6480585,"id":"Q6480585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371671$32A87E70-05E1-47EB-922E-FC406C989C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371671$4AA58CF4-89F8-4967-9C45-D5147CE1EAEA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371671$6BF9A644-F215-474B-9C9C-6D11D98C2D6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb264ae0a359bf25e724aaa6ec1d5efb013c8860","datavalue":{"value":{"time":"+1998-01-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":"Q4371671$F7EE5BA0-58C6-4222-86F9-19069D4BECE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48a86c28032fa1c6d2fe2332380507de41c2e669","datavalue":{"value":"http://www.acm.org/pubs/contents/journals/jacm/1996-43/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4371671$6116909C-D2DC-4B20-9F1E-1068A0889089","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371671$D8D0A29A-1CFF-407B-B3B9-5DC51A1733F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371671$D3507E02-CB52-48EF-9C11-0BA4AB7E55E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c38ea59730913c59e3a96e1f93acaf404e4c254d","datavalue":{"value":"1106106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371671$7AC3FBA9-3DCA-48CE-AA60-1CB356117DDD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371671$CF161F1F-445D-4352-8EF1-752ACC8B345E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d6c3865385c99bfb350ee213b8560427e581e80","datavalue":{"value":"nonnumerical algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371671$593C4A75-A4AF-4028-9900-F1AFD865037F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a153084f07a75cc56b26c617236589c3c4eb947","datavalue":{"value":"cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371671$ECA66FB0-87A5-48B4-B517-A831DD3A6B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45c1d2ba51fd7ed7549f80c873d3858b6e9a2f3a","datavalue":{"value":"multi-prover interactive proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371671$8B80F1CB-9214-4F7E-AC31-DF080DC77628","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ed933e297652593e7b918396b7fb0a59b0569d4f","datavalue":{"value":"Q55870237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371671$3B8B2A50-F410-45C0-94C6-E2F30554F443","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":"Q4371671$5B633B25-07A0-4849-9FA8-FA7709AFFFBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92ebd7fad18ecbd70ea15cc75000872aadace328","datavalue":{"value":"W2086653003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371671$46132D7D-1D79-4897-B420-C0068BF592C2","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"2b5fb6070203e8116de64a9316c2645a35e9d615","datavalue":{"value":"journals/jacm/FeigeGLSS96","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371671$7F2A5D96-5DAB-43CF-A085-48F81422934D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7b0d13b40fd1abeea59b3530612e3426b140f23","datavalue":{"value":{"entity-type":"item","numeric-id":456115,"id":"Q456115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ab5b1dd9ee8cab8ffd5af13c37987b83c9fd1eb","datavalue":{"value":{"amount":"+0.8913158","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4371671$0EFDCE6F-8170-496F-9EBA-04335DE941FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"671719d86bf8d2e46dbca0b20c6568f640ce5ed0","datavalue":{"value":{"entity-type":"item","numeric-id":3448798,"id":"Q3448798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbe264fda9ea2c155e732542489bdc45e25072c9","datavalue":{"value":{"amount":"+0.8817556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4371671$F4C543DD-6FAC-4843-A777-D1CBF976D89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d3e339fbf347749fb383ab4d8935758906d319f","datavalue":{"value":{"entity-type":"item","numeric-id":293359,"id":"Q293359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b0ec5928f32c207b5364d738ff4af3afc099718","datavalue":{"value":{"amount":"+0.87529254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4371671$530AECC2-A5E5-4081-9AD3-DA167A441164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5ee0fc79c958997c766ff1190c125634a11806a","datavalue":{"value":{"entity-type":"item","numeric-id":4638092,"id":"Q4638092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acb696d76b25017ea312cf06877e3174deec9350","datavalue":{"value":{"amount":"+0.87356263","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4371671$8ADC78B0-98C6-4FEF-A3FB-7466F3D777A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1359fef12758c9cb87931b7f8e42c1f326d58345","datavalue":{"value":{"entity-type":"item","numeric-id":2800551,"id":"Q2800551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e30cb40d9d225c09777db6d4e68038048aedd480","datavalue":{"value":{"amount":"+0.86991036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4371671$AD5D397D-9459-4189-88B9-F9965C321CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55f16c6fc39ec0c5a8fdc2e42ecb4129e8c2302c","datavalue":{"value":{"entity-type":"item","numeric-id":6488452,"id":"Q6488452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8582540902c212218017545922fdb020b892cfd","datavalue":{"value":{"amount":"+0.86636615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4371671$49850473-97EB-4683-AB68-B123BB7AF94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3708db763736c9c3b3077dba0016b5b6762b701d","datavalue":{"value":{"entity-type":"item","numeric-id":2170038,"id":"Q2170038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f5c66fcf7b8ab173d1adbfaac060d7895141642","datavalue":{"value":{"amount":"+0.86625594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4371671$401EB0AD-A1EC-4B38-A217-1B3507F62774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d6ad57698363335c464e9c4ee64cde890393476","datavalue":{"value":{"entity-type":"item","numeric-id":294656,"id":"Q294656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b687044322a12d48f0cd62c05d7244febab49a3","datavalue":{"value":{"amount":"+0.8647966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4371671$0204A80A-6F15-4977-987E-A110B4B0CE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87fc3e895aebb063cf590c56609da4fffffbc72b","datavalue":{"value":{"entity-type":"item","numeric-id":5495850,"id":"Q5495850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e54dd0cac291237d7d6e7be33c631fe92500311d","datavalue":{"value":{"amount":"+0.86358815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4371671$58363C50-E246-441D-AB5F-2DF68A3B37C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30a6bd23f9d8c2f54bf8aa8fc6b7dd5948ef77a7","datavalue":{"value":{"entity-type":"item","numeric-id":685437,"id":"Q685437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2211b5e56fa8df8816e03f8cd45eb15596242c85","datavalue":{"value":{"amount":"+0.8632338","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4371671$4D4FC7B0-80B5-4677-B4D5-72403927A6F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4371671","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4371671"}}}}}