{"entities":{"Q2931398":{"pageid":2942118,"ns":120,"title":"Item:Q2931398","lastrevid":58063539,"modified":"2026-04-03T16:06:49Z","type":"item","id":"Q2931398","labels":{"en":{"language":"en","value":"Conditional hardness for approximate coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6373906"}},"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":"Q2931398$574B73DF-4BAC-4E1A-9344-20DDFF62CC77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7d62d01c81a132484e09a0af851927f27d7643a","datavalue":{"value":{"text":"Conditional hardness for approximate coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2931398$CE7ABBA5-0808-4017-8FE1-95B46D6C8FEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65c65d4e972bcfad583cd19a2754e695317361dc","datavalue":{"value":"1301.68143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931398$06731C6F-95FF-4250-AB7A-E76140B384FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c68e4c9778036ee3dd98834188df4be8430c4eeb","datavalue":{"value":"10.1145/1132516.1132567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931398$C7739B56-4A46-454D-9B3D-FC2F9AF55C03","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":"Q2931398$5196EF8F-5014-4FE6-8736-6DB2E9688E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95e03469b8abf1198e8e71d89e5f9540ea9718d3","datavalue":{"value":{"entity-type":"item","numeric-id":185102,"id":"Q185102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931398$D8FBD4B8-C809-4685-A173-885FF20F434C","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":"Q2931398$86197EA4-FD8D-4F68-BDDF-81F499563BCD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54059bc97ea0b59891d0757630d22c65e6728847","datavalue":{"value":{"entity-type":"item","numeric-id":2931363,"id":"Q2931363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931398$7DD388AD-3249-4832-9B71-5C42DEFB091A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a882446bd128890a95a71deebb9cb2548da37a94","datavalue":{"value":{"time":"+2014-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2931398$854D28C5-7436-4940-BFF4-7BF6B08A8EEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4999ce17faae33384c585b3a3176b4c759e3e40","datavalue":{"value":"https://arxiv.org/abs/cs/0504062","type":"string"},"datatype":"url"},"type":"statement","id":"Q2931398$61AD8FA9-D510-4DFC-A5AB-9C53CD434995","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931398$5B4ED553-58EA-49DA-8E27-61DD768CC489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931398$C376E8AD-2B02-483C-A106-C0F3BE5E500B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931398$D551A2AA-1C53-49EE-9400-8C60ECA54C17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"689950e653b909dbd5a07adeff9c8c51d57999fb","datavalue":{"value":"6373906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931398$6FB2F004-1BA3-44D4-94E8-84083CE42350","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931398$DEA3B6CC-5676-44EC-929E-F8342AEDF299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931398$65F5F2BE-2174-4316-A292-BA3F05F6203E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e088df1fc83158b6e99a19b8d624735c4cb0c49e","datavalue":{"value":"unique games conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931398$6097FAD5-4675-4E82-B5CA-B9A5D6FB352F","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":"Q2931398$A2B41059-7CED-480B-A002-1F1AD6934A15","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ced1f6e53e0ca8ab1dfd08f83de37a8329bb128e","datavalue":{"value":"W2004804919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931398$4053851B-4094-47E4-898D-6DD8B5FA74AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22af9ce8516bf485396eefff569fbeb784812103","datavalue":{"value":{"entity-type":"item","numeric-id":3575151,"id":"Q3575151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"547ee5d29b98c8d6afc9e64e8315f236083d728a","datavalue":{"value":{"amount":"+0.9966878890991212","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":"Q2931398$AB4AA0AC-DA39-438A-8ABD-22BDA8ED0238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f5fda32c8ec9435554c37cf49756c4cfeb05b1e","datavalue":{"value":{"entity-type":"item","numeric-id":3588404,"id":"Q3588404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa8c8a23da4dc91a69300a17e2208f34354c0950","datavalue":{"value":{"amount":"+0.8559389114379883","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":"Q2931398$FB519C84-E7A8-43DB-86B1-12C67E1F218E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dc80a329ff4c6793dd12001fb8f0db3adf1774e","datavalue":{"value":{"entity-type":"item","numeric-id":2943894,"id":"Q2943894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fbf9017277a46941ae1cb49b01ee096d236603c","datavalue":{"value":{"amount":"+0.8433219790458679","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":"Q2931398$D3D1C3B6-742A-4F48-8DA2-35C1BDB7A8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6416eaa359825598578289893f52010508dd9876","datavalue":{"value":{"entity-type":"item","numeric-id":2851860,"id":"Q2851860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"319c5dbd3cb1b63a01b0801a7d3eba549f7d7484","datavalue":{"value":{"amount":"+0.8391299247741699","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":"Q2931398$5941E36E-BC7A-4BC3-ABE0-16E6C41B8A3D","rank":"normal"},{"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":"86b39d4bb1c60d271b5346b580071fad88f819bb","datavalue":{"value":{"amount":"+0.837857186794281","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":"Q2931398$80F16C09-4271-4000-9489-4FCF7AA902BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2931398","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2931398"}}}}}