{"entities":{"Q283679":{"pageid":285446,"ns":120,"title":"Item:Q283679","lastrevid":60639690,"modified":"2026-04-10T18:13:36Z","type":"item","id":"Q283679","labels":{"en":{"language":"en","value":"An approximate algorithm for the chromatic number of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6580819"}},"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":"Q283679$FA0EF66B-33EF-47BE-834F-103CFA6D2008","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0bd70cfacb4358292d2380799b4705019b028bc0","datavalue":{"value":{"text":"An approximate algorithm for the chromatic number of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q283679$B04F8B66-2921-4A0A-AB4B-F8DB349C39B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31d3d7f2ed3f663189e0d784b1146efcd4b3246c","datavalue":{"value":"1337.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q283679$5D323D37-0DF5-400E-A3A8-ACE1390DC6FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c108f2a8a2f2961b1d6e7cb820280ae963742e96","datavalue":{"value":{"entity-type":"item","numeric-id":283675,"id":"Q283675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283679$4A4AC772-A91A-46A6-AD0B-57D27CA7EA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60940ecc4ceaddc26904eca5f47a54fe65de60fe","datavalue":{"value":{"entity-type":"item","numeric-id":283676,"id":"Q283676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283679$D368FAE2-8AE9-44F7-B274-E0D398D3659A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b748c44ae3bfd99e3c6636ce8974d912f7353ab","datavalue":{"value":{"entity-type":"item","numeric-id":283677,"id":"Q283677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283679$E92C4148-15CB-4599-93F8-9BD6EAA4A9FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"659004eb67caabef990f3b9c257f2b5657544074","datavalue":{"value":{"time":"+2016-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q283679$519B9327-8CDE-4BF9-9023-BCC9C45FAE24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q283679$4B15AA10-DD8F-4ABD-A428-6A877D02AAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q283679$685D8B6C-7399-4D34-8468-38980A634A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q283679$CD73C3CB-2482-4760-93B5-38449AA100C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c9b4647c119651a79d560a27fae6b6127ee41e6","datavalue":{"value":"6580819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q283679$3D52503E-3539-40E7-B336-4EE55F9C97C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q283679$8F769E6B-A65B-4008-8489-991B808D3A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q283679$1A3F99A8-5F63-405E-B665-115F15036959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q283679$8A75730C-DE69-4AD3-B6A4-BCF7E4B4901E","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":"Q283679$D655295D-DA82-474A-8051-245AA9BE834A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e34a21eb2cc61f980638f34da732ae278e840a26","datavalue":{"value":"https://doi.org/10.1016/j.endm.2014.08.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q283679$A2019567-C258-4D39-9C3C-D14BB6C7F943","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84470f9e0f276045a252cb422b6505ff360e2a47","datavalue":{"value":"W2024831296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q283679$C8B963BD-D8A3-429F-9270-17CB1C88446A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c474c39c66015d4e536570f84c99c108f36d115","datavalue":{"value":{"entity-type":"item","numeric-id":4652410,"id":"Q4652410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283679$10F8A998-B254-4728-A59B-BFDC42142772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283679$A6D0E09E-EC58-42B8-942C-95FCD83E39B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53086fdad41af287d519aa3fa2688b6e66a224b1","datavalue":{"value":{"entity-type":"item","numeric-id":4830055,"id":"Q4830055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283679$DFD4E85C-EAAB-4560-BB47-F9C7BAEF10E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca7ff8f122ea6c51b058ce0ff17e8f06ff4fa9ff","datavalue":{"value":{"entity-type":"item","numeric-id":4530616,"id":"Q4530616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283679$18E23DAB-5564-475E-9C5E-DBD1A0B9095E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82b8fc3bfce6f8bf603936f33442b6f120d77095","datavalue":{"value":"10.1016/J.ENDM.2014.08.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q283679$D0CF9B2F-28DA-421C-8468-A555223DF688","rank":"normal"}],"P1643":[{"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":"8fec30439d60e6570254773bd1fd542e772322a5","datavalue":{"value":{"amount":"+0.8203153014183044","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":"Q283679$49216694-C772-4866-975A-8C3FE9F09160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf78ea47f196a1b549d624819e62e27f1be86a61","datavalue":{"value":{"entity-type":"item","numeric-id":5449019,"id":"Q5449019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ee2d9983f977e1909f1002a1ca1cc40fad300b0","datavalue":{"value":{"amount":"+0.8201625347137451","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":"Q283679$123DF09D-2983-49F2-BF23-A5553856033F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ae941a24b1e0b3c82eaa605dd729aa7a7432d26","datavalue":{"value":{"entity-type":"item","numeric-id":3763600,"id":"Q3763600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72e659d2d27ff6ea8f1106166481031156699199","datavalue":{"value":{"amount":"+0.8183999061584473","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":"Q283679$E1D5FE88-F217-45D8-8A3C-41C5BABE0CAA","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":"7865573fbae5a19f9a54ac7273ba9934f835c866","datavalue":{"value":{"amount":"+0.818385124206543","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":"Q283679$10CCAF7E-EE38-46BB-BCCF-5D7BBED494A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e867083a9c58a160448475145a55725e35f099d2","datavalue":{"value":{"entity-type":"item","numeric-id":845732,"id":"Q845732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a01116229e85151c968439db998d324973e5e54","datavalue":{"value":{"amount":"+0.8131035566329956","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":"Q283679$94C9E5BF-3E2D-4E88-B288-9E4A448D2A5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximate algorithm for the chromatic number of graphs","badges":[]}}}}}