{"entities":{"Q2931386":{"pageid":2942106,"ns":120,"title":"Item:Q2931386","lastrevid":44734164,"modified":"2025-11-25T14:53:52Z","type":"item","id":"Q2931386","labels":{"en":{"language":"en","value":"New approximation guarantee for chromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6373893"}},"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":"Q2931386$35CA5A6A-6606-4998-92E6-422DEBFBEE1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"250319b17c9992ffc14b8ed67776c2a9425c3e89","datavalue":{"value":{"text":"New approximation guarantee for chromatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2931386$5005E509-8A14-497B-9CDF-C0EDC6541218","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07fd7afb0c4f93bc012e65a7af1102e34188c74d","datavalue":{"value":"1301.05324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931386$E0EBB4DB-15C9-42D6-B519-86AF47770CEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d29702a26ce13a95e7f48800324529f7ca77d0b5","datavalue":{"value":"10.1145/1132516.1132548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931386$15D32AB6-3254-4BE5-89AF-BA9A73A9C9E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13800856300f5eac61c722518aa9d5875d633658","datavalue":{"value":{"entity-type":"item","numeric-id":1799230,"id":"Q1799230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931386$EDEBE33B-2BD6-4B71-80DD-B7E555088AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fa856eb9cad7c56d02923351b2c4236ede2b614","datavalue":{"value":{"entity-type":"item","numeric-id":6480589,"id":"Q6480589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931386$35B6954C-23D2-4ED7-93D5-54E255F628E7","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":"Q2931386$C509B809-6D63-4628-AF57-0D12C07D04D0","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":"Q2931386$543EB99F-5B70-40A2-A0A5-D98EFDD404F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931386$F1C2132E-2407-4FAA-A129-2343D5DFBC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931386$8E808A6F-8FF5-44F4-BE18-423E88DFCBBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931386$893F6626-8909-46CD-8CEA-2D9D33E64985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931386$A6F9A33D-D2AE-4844-B261-EABCBE0855AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a71ecdd4edcaf22b0c7d1d971d92ecb6a782bf7","datavalue":{"value":"6373893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931386$A3C230FC-A7BF-47D2-B43B-E4BEA73585D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931386$E1F6BA03-A66F-468F-8C3E-95A47A9677A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931386$631F55AD-218A-49EE-A3FE-8F0CAD35CF3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931386$F2979452-B2F8-47D8-9837-0A47AC94A757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931386$1899AA6C-1668-4507-8247-14546F005B4A","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":"Q2931386$100BE153-DCB4-4A3D-9322-F13A57F0ABCC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad45add828f1977603705e3709b4ce56b91fa5e3","datavalue":{"value":"https://doi.org/10.1145/1132516.1132548","type":"string"},"datatype":"url"},"type":"statement","id":"Q2931386$05CC9948-77BC-48AB-8992-3FF4E5443BFA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39f38ed4526aefff7fc3ab23cbc279b228e01b6a","datavalue":{"value":"W2043963325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931386$741276CD-AA42-4975-A949-D611248EFB2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9bf9d5564a2929d5b78487b1ac895757188f4b5","datavalue":{"value":{"entity-type":"item","numeric-id":3506313,"id":"Q3506313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75cb604203e4af4d05c7c97ecc25e114fd4fa217","datavalue":{"value":{"amount":"+0.92697835","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":"Q2931386$6ED98E0B-A1E9-4932-AC40-DEADE96EB609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beb59560b416d7a019a9a8faef818e53ab077880","datavalue":{"value":{"entity-type":"item","numeric-id":4559881,"id":"Q4559881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be90320758da2218b91c3d88df346657bdf1ddf2","datavalue":{"value":{"amount":"+0.9197612","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":"Q2931386$49CDE777-2512-4E16-9F60-28FCDC171C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"087899cbfa58dd042069a4a7fe2fb55907dccac4","datavalue":{"value":{"entity-type":"item","numeric-id":2707978,"id":"Q2707978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a59f683adbb017072cd0be668fa8f3506d82de9","datavalue":{"value":{"amount":"+0.91633654","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":"Q2931386$289313F7-B6C6-4D1C-8889-ACA7F9F4553C","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":"c8a217e69f3e23d411fbf929af473dd950f2812e","datavalue":{"value":{"amount":"+0.9120536","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":"Q2931386$EAABE158-674D-494A-B980-3009328DE06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10d049b87a4d255e328b734e6925a4c716e1aaa9","datavalue":{"value":{"entity-type":"item","numeric-id":2449176,"id":"Q2449176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d82dccbb3e49f8614cad9f82006ddd9a1ef2d182","datavalue":{"value":{"amount":"+0.9110205","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":"Q2931386$A4A0DF21-B71D-4D23-939A-EBE6AAE13A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fdcda525fd333d317071f539acdda711a8ca62d","datavalue":{"value":{"entity-type":"item","numeric-id":2799869,"id":"Q2799869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"186494cc4773b0de6d893ababd7f2f43fca67253","datavalue":{"value":{"amount":"+0.9085134","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":"Q2931386$928BF7F0-DC78-4218-8BE9-72EE904FBDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5007b139a7d8f8b147ed340daf5830c4e74fe63b","datavalue":{"value":{"entity-type":"item","numeric-id":1850557,"id":"Q1850557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e031af0e7c1b5fa07e612ed1fba33657f9ce54c","datavalue":{"value":{"amount":"+0.90842295","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":"Q2931386$DE6AB17E-F2D9-495E-8D2A-CA13CC9E6336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2487b0aa44f5a05dc5aef44c7e5248b6aaca888e","datavalue":{"value":{"entity-type":"item","numeric-id":5444063,"id":"Q5444063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35b32580f81c8f4bccf679f5447f23ccdc972a78","datavalue":{"value":{"amount":"+0.9060614","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":"Q2931386$40491BEC-8E19-4242-B46B-103B7A37645D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ada262acddeb9b94e2d82497dfe734f23e674f2","datavalue":{"value":{"entity-type":"item","numeric-id":5027611,"id":"Q5027611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55d2e069b1ca08c825264a185d33a35b4bb82fb9","datavalue":{"value":{"amount":"+0.9040464","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":"Q2931386$86CDF361-168C-4784-A3F1-9DD2EB2DBD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b344a923609afaef5b7f1c7d506a3b06d159759","datavalue":{"value":{"entity-type":"item","numeric-id":3078472,"id":"Q3078472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6886dfb4acfb3fa4cc2e81746f91b6e26de77564","datavalue":{"value":{"amount":"+0.90215945","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":"Q2931386$9718E1DD-C2E0-44DB-B9B6-C655E4E3963E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2931386","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2931386"}}}}}