{"entities":{"Q1344618":{"pageid":1355357,"ns":120,"title":"Item:Q1344618","lastrevid":47303215,"modified":"2026-01-01T07:11:25Z","type":"item","id":"Q1344618","labels":{"en":{"language":"en","value":"Probabilistically checkable proofs and their consequences for approximation algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 722490"}},"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":"Q1344618$6EE9D858-CA87-411F-89D7-C7AFA5949D17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60b87d0f1e85b8ccec10a4070197509291c6896d","datavalue":{"value":{"text":"Probabilistically checkable proofs and their consequences for approximation algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1344618$2A00116E-5A12-4818-9606-4C1929BBF599","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6203b91f8c395f27987f48946e86bf549f86e9b","datavalue":{"value":"0824.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344618$EDF50AAB-37A6-487A-9EF3-65DF23663C9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd95d378add2241d9a9dc1ccae6d70a9df51cf50","datavalue":{"value":"10.1016/0012-365X(94)00112-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344618$95392F61-42C6-40F8-804A-3FC607E4F51E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f7828d89a9ab7dcac53cfa0b07091daf4925321","datavalue":{"value":{"entity-type":"item","numeric-id":171728,"id":"Q171728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344618$8FBD91C7-62DF-4659-89E9-3F3A106D0F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62ff535d2ba7354e7303f2e291d7bfd613cdf256","datavalue":{"value":{"entity-type":"item","numeric-id":495036,"id":"Q495036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344618$94797879-FF9F-4F9A-9EA2-566DC1CC22D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a7b1b74b045e21f161107ae2d1ec32cd3fa125c","datavalue":{"value":{"entity-type":"item","numeric-id":173496,"id":"Q173496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344618$54E451C9-BFF1-469B-A5B1-E087A184712D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344618$87BA0237-08E4-4D22-8EA2-93D83C92298B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a62180d15627913497e6832e08277639c733b1a7","datavalue":{"value":{"time":"+1995-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1344618$96E27F2C-0BD8-4590-BDE6-8DFB8F6F93E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344618$CE5E833F-09E4-41BE-A921-0BBC34992920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344618$EEF05F6B-908F-4448-AE24-6DC3C0614DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344618$8637D57C-084F-49DF-A75C-3FDEC685F25F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11ea2bade78ca45a9427238b73b58e0c096fa419","datavalue":{"value":"722490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344618$DC3F5F7E-3395-4A57-9999-B9412F004594","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344618$5F37F1EF-4246-4523-8AF8-509BACCD1CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344618$4B9F77D1-B5D4-4AC7-9183-8B67398BA640","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":"Q1344618$5DF0CF21-FE22-4A3B-9AAF-442F447A714D","rank":"normal"}],"P223":[{"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":"Q1344618$19EBD13D-8C4E-45C7-87CE-C66CCE828755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344618$615A30F8-E8D4-4603-8861-F356CDB68772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46904ca7712e5807737130ff54d9af7fbcef5eda","datavalue":{"value":{"entity-type":"item","numeric-id":4230321,"id":"Q4230321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344618$06738C0A-B19B-432B-9C55-3D8FA5E11FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"233b0d1b99b8001d6aea8c4b2bab778ddad6115e","datavalue":{"value":{"entity-type":"item","numeric-id":685721,"id":"Q685721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344618$ABB9661D-391A-4529-AA53-835D30377153","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":"Q1344618$5B82C4A3-9751-489E-B384-289AAAD5BD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c6592a49761f461763cc72d2b91dee964ad0498","datavalue":{"value":{"entity-type":"item","numeric-id":1196452,"id":"Q1196452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344618$4E52F295-E975-4F09-B42B-77095AF448CD","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":"Q1344618$46885FE1-0B4E-41E2-A5B8-2F2A67C4581A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c3fb0ef3c7cbeb1b19e8a3632e3bd5fcfcda10","datavalue":{"value":{"entity-type":"item","numeric-id":1165257,"id":"Q1165257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344618$773C7A73-8345-4D88-B98B-D2E3EE0AC5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4f0630ec86e5a0d3e96a9ce7ec4c2915d07620","datavalue":{"value":{"entity-type":"item","numeric-id":4083458,"id":"Q4083458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344618$120CC479-9CB2-498E-AFCE-CAC9D3ECB13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344618$D56A8BBE-E340-4164-A872-847FE00BE44A","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":"Q1344618$9E5653F0-79A8-45FC-B4E7-2C85565C381C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a5a23b8465d0f43fc014342b9b71168d1015efb","datavalue":{"value":{"entity-type":"item","numeric-id":1209311,"id":"Q1209311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344618$1832DE19-6C44-47F8-9C8A-3C07CE333702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dcbbe90f9728a7f4f95bf0f7bcd7e60cb1cd700","datavalue":{"value":{"entity-type":"item","numeric-id":5966695,"id":"Q5966695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344618$AED76410-77F7-4396-BE20-7D2973C2C2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344618$C33511C7-4857-4BA3-986A-803246D9E7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df464dac149d729f68e1f2fcc9775218a4374fc","datavalue":{"value":{"entity-type":"item","numeric-id":3210157,"id":"Q3210157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344618$87E2B707-0D83-4F28-8E23-DBAD3D4A55CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37ddc25bc6ddeb4fef28927db93d392a886040f2","datavalue":{"value":{"entity-type":"item","numeric-id":4302792,"id":"Q4302792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344618$A54DF7BB-8B67-494E-9417-0EAB52383AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d8549af636d2abe2c2be6c22ae2647ebb36e4d3","datavalue":{"value":{"entity-type":"item","numeric-id":5248497,"id":"Q5248497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344618$930E961B-FEBF-425C-9952-1737E5307E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbebee9b3fc070c9b73e7dd9a4fe191a6564e2bd","datavalue":{"value":{"entity-type":"item","numeric-id":4071451,"id":"Q4071451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344618$91CEEF1A-0C65-41BB-A319-438E101659C4","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":"Q1344618$651806FE-79E3-405B-8FE5-82D83CBD7BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e66615f28daa62c35a8ef7cec70cdc7129e6b4a1","datavalue":{"value":{"entity-type":"item","numeric-id":4763385,"id":"Q4763385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344618$AE47CDA4-D090-4A3A-9863-7B477F5D95E9","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":"Q1344618$AEFE757A-F507-46CA-803D-D8E703A5AD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d268b2809bbcd70c788c93a5e38330e04b05334","datavalue":{"value":{"entity-type":"item","numeric-id":4302793,"id":"Q4302793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344618$6D31929A-61B9-425B-80D6-5FECF6F2D7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdfbe63dfac20cc03599c0afe691fcbd2a17fc65","datavalue":{"value":{"entity-type":"item","numeric-id":5625295,"id":"Q5625295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344618$18FBCBEB-6363-4806-A7AD-CFEE7B51B1C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78463f1177f02d50f135309cf5a44b5f37ce9a1b","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)00112-v","type":"string"},"datatype":"url"},"type":"statement","id":"Q1344618$AA1943DA-AED7-44DB-9413-7C62452D98D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5499f0b621b8e78c39be6c29aaf90bb6fbda02b5","datavalue":{"value":"W2060401065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344618$27CEE988-C2F0-4924-A137-F6FDFBBCA402","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29f1a1ccf4c1bfe4b8fbb79bcc8627df209f2b95","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1acff7256b171acf5044d6cd178aa75a8032499b","datavalue":{"value":{"amount":"+0.9034196138381958","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":"Q1344618$F7979B5C-84F2-4436-BB31-79AFE1847CAB","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":"27581785e2a423a3bcbf0562c9203ba9aa7a5bf9","datavalue":{"value":{"amount":"+0.8795967102050781","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":"Q1344618$223C596F-DDF1-4B31-A399-E44BF1D18813","rank":"normal"},{"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":"46abdb9486c2c85243ee18244f7479703a2a88e3","datavalue":{"value":{"amount":"+0.879596471786499","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":"Q1344618$98779404-5A57-4F6D-8041-3239E8C0C0DF","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":"db305ee85c6616d203745078d6be8f0dbeaa9e4b","datavalue":{"value":{"amount":"+0.8721864223480225","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":"Q1344618$6A4ADF58-0282-4F36-B949-F329017552EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1a111356de70e85c21926d94eb0a87ca2bef27f","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"898e65f1243189cdbf211bc5a991417af0798017","datavalue":{"value":{"amount":"+0.8721354603767395","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":"Q1344618$B726432E-7886-46B2-B9F1-7C0DD297AB9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1344618","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1344618"}}}}}