{"entities":{"Q2851860":{"pageid":2862580,"ns":120,"title":"Item:Q2851860","lastrevid":83518397,"modified":"2026-05-07T08:36:19Z","type":"item","id":"Q2851860","labels":{"en":{"language":"en","value":"Improved hardness of approximating chromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6213502"}},"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":"Q2851860$B9C86F1E-1633-4539-9A4A-5608E3749E08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ca1bb830605c4e52fd5fb62b584bba98b89e7fa","datavalue":{"value":{"text":"Improved Hardness of Approximating Chromatic Number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2851860$08FBB738-D8D8-4E03-A08F-84C19A8F5628","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb8c91c85be8afdd781ddc81a33ab3dc25b25bf6","datavalue":{"value":"1407.68195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851860$D2263E49-C9BF-4072-892A-E9B9E1706A8B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c270ef1f843bd2e9350790d80f4b2df4649e248","datavalue":{"value":"10.1007/978-3-642-40328-6_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851860$7AD0CEFD-04AF-4AA1-BE61-5C37B51E5CD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bceff2ad58d2e922c1af4e393fc0873b2831e31a","datavalue":{"value":{"entity-type":"item","numeric-id":260399,"id":"Q260399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851860$BBCE3CBD-A064-4511-A5FE-00F25CC91633","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851860$1E9AB6A2-109A-46D7-8AF3-217E9E6245A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1145dc38b4d246480a51682f22dd7d8a161033fa","datavalue":{"value":{"time":"+2013-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2851860$162C514E-47FE-40F7-945F-5352E41A32AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"018286e9eeee35a169b2472891b254f43596efa6","datavalue":{"value":"https://arxiv.org/abs/1301.5216","type":"string"},"datatype":"url"},"type":"statement","id":"Q2851860$2B8A024C-7D5A-4FA9-8CA8-58DE461879B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851860$BAC5F5F8-F638-40BD-A05C-FCE24FEC8662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851860$72792DA0-3ACA-40A9-983A-63128D9CBC5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e576b35edba48b2d2e1b31080443ac7ebed4b06","datavalue":{"value":"6213502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851860$B3B835FD-623C-4F69-BA6B-EA587A38C796","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":"Q2851860$9E4F0AF7-B448-4549-8069-A00509B5B431","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a508e0c8467198e10731c14699d5a758e460be1","datavalue":{"value":"W1492972816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851860$4F091618-AD40-4045-9FD5-3BB0914C1B8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a0380154964293e12482505fd34e4e9d84e8685","datavalue":{"value":{"entity-type":"item","numeric-id":5932643,"id":"Q5932643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb8b261f97e13104f7c87d482bba3182eb6170f1","datavalue":{"value":{"amount":"+0.9111936688423156","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":"Q2851860$D4553D98-8BA4-4C1C-AFD8-7404D01A1FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"050a6ec46dcd85ebc8afcdbeec3d47beb6da1db5","datavalue":{"value":{"entity-type":"item","numeric-id":5368748,"id":"Q5368748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb0b9ab4334972a6cad65c779fd3f917a6b24dd9","datavalue":{"value":{"amount":"+0.9111339449882508","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":"Q2851860$DD24C9FD-FADA-4CA9-9BFA-229C35C19236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"150f89b395b264b798b74e340548b45a61acd7ac","datavalue":{"value":{"entity-type":"item","numeric-id":3638876,"id":"Q3638876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1f7ae0de0d8cf6e69c1bd002251b074b66199f4","datavalue":{"value":{"amount":"+0.8672662973403931","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":"Q2851860$23291EE3-CF66-43B5-933E-A1D64BC7F85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a86e6fabeb6d7dce92d9d8997740b8066b7703aa","datavalue":{"value":{"entity-type":"item","numeric-id":3191580,"id":"Q3191580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f7fc3c50efc9cd9397280907da7d8cc096a41f3","datavalue":{"value":{"amount":"+0.8671181201934814","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":"Q2851860$C262E516-DFEE-46BE-962A-CCEED28C75C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97147aae21537631ca1b904e4eadf6873ec7b909","datavalue":{"value":{"entity-type":"item","numeric-id":4652619,"id":"Q4652619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a043d39832fa1954ecc724fda0fb320cc87a3c2c","datavalue":{"value":{"amount":"+0.8566009402275085","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":"Q2851860$16682D74-F5F9-497D-B782-547E235054DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved hardness of approximating chromatic number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_hardness_of_approximating_chromatic_number"}}}}}