{"entities":{"Q3070863":{"pageid":3081579,"ns":120,"title":"Item:Q3070863","lastrevid":86134685,"modified":"2026-06-03T15:07:47Z","type":"item","id":"Q3070863","labels":{"en":{"language":"en","value":"A note on the approximation ratio of graph-coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5842440"}},"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":"Q3070863$D04A6723-7FDB-4FEF-9992-507FC992CE07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4424ae39283d848a90160902ef0d56b6cbb5a8e1","datavalue":{"value":"1204.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3070863$03CD2FC4-0D8E-4903-9F2A-B30D3A839D54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3070863$FBB90E0D-1052-4E47-BC5B-61C755BBCB22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06195afcf914ef9e79b11bcc5c6c722311540879","datavalue":{"value":{"time":"+2011-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3070863$E074F9AE-6549-4EAB-AE59-7D897236200E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3070863$360A76ED-B493-4D37-8EF8-167B7C0EA512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3070863$42B60B16-AF12-4963-8CAC-5CCD41FB161F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc9e2da6217e38b05f0cd8ffe6b9b21cc328e316","datavalue":{"value":"5842440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3070863$522EF6DF-937C-46F8-A6D0-031A24AD23A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbb71a26ad9f0d1e131e2433cd9c9a8f01cbb184","datavalue":{"value":"minimum graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3070863$C92184E8-0B73-4C1C-9E1B-9EDBE92CEB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eddd1dcfe9ab5c1fe8eb0a3837e69df1489f8979","datavalue":{"value":"approximation ration","type":"string"},"datatype":"string"},"type":"statement","id":"Q3070863$F9892F7E-F1EA-4118-B880-591EE398F69B","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":"Q3070863$A0151F42-B8FE-4745-B1C3-F9F20A02BEBB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"648ff0cfbb3c9a6e43115b8fecdb2c9d5c78fb97","datavalue":{"value":{"entity-type":"item","numeric-id":1404543,"id":"Q1404543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c23b2b52465985566d7c4dfbe946d15412aaa7de","datavalue":{"value":{"amount":"+0.8685104250907898","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":"Q3070863$1AC5EA51-CC62-4477-BFCF-B6D6B61622CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cd7b9d5d3376d320fcf40b47e58d853cf271efc","datavalue":{"value":{"entity-type":"item","numeric-id":1321829,"id":"Q1321829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9427e44f0402dbe545cec77ada61ea392d834913","datavalue":{"value":{"amount":"+0.841040313243866","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":"Q3070863$3754AE60-21C4-44F2-9E94-752DFC603CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06962e4c91b7a39e4e605bc4a65d58a2714678c9","datavalue":{"value":{"entity-type":"item","numeric-id":3841651,"id":"Q3841651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a61013ef2a7e5a4b9f2c932408308b6c42838e68","datavalue":{"value":{"amount":"+0.8399614095687866","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":"Q3070863$5817DB09-EA74-43DF-AD94-404D22BA8FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cb4637adfb72d03bf3a30e1b5229c51bd50aaed","datavalue":{"value":{"entity-type":"item","numeric-id":911757,"id":"Q911757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0300d3d209dfda66c955c740b5809e422a1385cf","datavalue":{"value":{"amount":"+0.8229843974113464","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":"Q3070863$8B1E9FAC-3F48-4AE6-90DB-70E8690ECD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2803e5a07fcc4cfd536be4358dfc96be6f071806","datavalue":{"value":{"entity-type":"item","numeric-id":4305670,"id":"Q4305670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fc937751521ac6a5428d80be49f8b3f73cbc937","datavalue":{"value":{"amount":"+0.8159502148628235","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":"Q3070863$3A962BBF-0511-4CBD-918A-F800FF6DD0E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the approximation ratio of graph-coloring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_approximation_ratio_of_graph-coloring"}}}}}