{"entities":{"Q4572001":{"pageid":6601590,"ns":120,"title":"Item:Q4572001","lastrevid":53133572,"modified":"2026-01-24T07:02:27Z","type":"item","id":"Q4572001","labels":{"en":{"language":"en","value":"Approximation results for the optimum cost chromatic partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6898424"}},"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":"Q4572001$97B06682-28FA-4599-AEEF-B1BFBB3A74C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"006aa5baba67084c87c9ef307f61b53b9b24a540","datavalue":{"value":{"text":"Approximation results for the optimum cost chromatic partition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4572001$FF77EA7F-B30F-486C-A9B1-1DCE7AE09766","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b7e645b5549d7142f10f5160e5205e4cccdc2ea","datavalue":{"value":"1401.68353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4572001$C143F7B4-3850-4E7D-A593-B8C7D0AACA13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a30c5f533f0f5127d829dbe2d021c90e8ffacf0","datavalue":{"value":"10.1007/3-540-63165-8_226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4572001$5518F6DC-1374-4273-B8C6-57D505712715","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4572001$3E2992BC-27A3-417E-8F83-47A1764A50F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a2469e9547180e8da9b9320d063ac8110297525","datavalue":{"value":{"time":"+2018-07-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":"Q4572001$AEB7E8D3-4A7C-4D61-9054-C2911747325E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4572001$69922A42-DEA0-48E2-8DAB-88077FDB5D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4572001$6306D461-54A1-477B-840B-9BDA24978430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4572001$5E3AE135-D386-44CF-882A-207AABD289CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4572001$7CA2DC40-19F9-4BDC-95BA-FA46A45AEB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4572001$EA384F76-DD6D-429E-BCD1-2E76C61BBF28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e74d04212506b93c6f12bb4e4fe43ae196a30be7","datavalue":{"value":"6898424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4572001$97A9374A-67B1-4B80-8C39-B54B05B2B707","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4572001$DC7C331C-2D60-4F86-90D1-F3071EBE0FEB","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":"Q4572001$6D8584D5-2FC5-4EB0-BA4A-501C7660A819","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62807e8923f9450b1a6dba3fc0cb69849836eca0","datavalue":{"value":"https://doi.org/10.1007/3-540-63165-8_226","type":"string"},"datatype":"url"},"type":"statement","id":"Q4572001$3CDA2F6D-1DC4-43F7-99CC-1C9A8AD7911C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"523a1611cfeec5adad09c90e0674f966635005cf","datavalue":{"value":"W2281633950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4572001$08FE3929-168A-4AF0-8F0A-5CE7FF6C44BD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cbdbb0200224a9cc7ed90296e8bf9c55b74bedf","datavalue":{"value":{"entity-type":"item","numeric-id":4281629,"id":"Q4281629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4572001$03F9497A-0F85-4CB0-9198-DCFA7F6EF921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2797d7af87aa7473769c0ba5e3f8de0b7a15e7f2","datavalue":{"value":{"entity-type":"item","numeric-id":1917287,"id":"Q1917287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4572001$BD840635-4102-40DD-96CD-2F55C9007D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14079f9b550ba1f661483da97df5df73cda997ac","datavalue":{"value":{"entity-type":"item","numeric-id":1144050,"id":"Q1144050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4572001$44F47B3D-0672-4363-8552-74DA0156B05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d43ae11ff137fcfd25f07b9109e47a43bc74b897","datavalue":{"value":{"entity-type":"item","numeric-id":3783310,"id":"Q3783310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4572001$CE9AC7BC-1247-48F5-9DE7-05CE1965E546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4572001$EBB118CC-4E91-471B-953D-9F0724943BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70211235cf2e443b0c0dda953d0948d7f1442905","datavalue":{"value":{"entity-type":"item","numeric-id":4284253,"id":"Q4284253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4572001$CE24E736-4A78-4142-B984-7F842C030D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b41df14c6f77f4dabb3dd35eaea85d000cec38d8","datavalue":{"value":{"entity-type":"item","numeric-id":4572001,"id":"Q4572001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4572001$0B304F34-69B1-4315-B1FA-0A5AF37FF043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbebb55448781d4ee5877d96702037fdb36c9148","datavalue":{"value":{"entity-type":"item","numeric-id":4395326,"id":"Q4395326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4572001$A6A97123-9EB0-476A-B13A-608A1052C011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b73e43baf731d8fb5708ddcd488d937775f5ab","datavalue":{"value":{"entity-type":"item","numeric-id":1199941,"id":"Q1199941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4572001$73C623B8-DE19-4B00-89F4-E586372AE370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1896a3b84d518744130c446c62312cd75629b835","datavalue":{"value":{"entity-type":"item","numeric-id":1108038,"id":"Q1108038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4572001$B359A04C-A821-4158-A381-826E733A054D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df40d633d0ba329c0cd451a1fa74ad609494f0f5","datavalue":{"value":{"entity-type":"item","numeric-id":4943070,"id":"Q4943070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ef003ad23de083f11d4b5e0742ecd9d12f8769e","datavalue":{"value":{"amount":"+0.9797939658164978","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":"Q4572001$48228EBD-8D62-4252-99DF-3F6E208A72E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0132464d5f557d90391fb23a45ee79652722d1c8","datavalue":{"value":{"entity-type":"item","numeric-id":1277392,"id":"Q1277392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07e9ecbd9bc16c13c021532ec87c30040d5b928c","datavalue":{"value":{"amount":"+0.9773094654083252","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":"Q4572001$E73AD3DC-AC31-40EE-B587-501597195135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be1987e1741815e9b95220bdaf1aace67b387bb2","datavalue":{"value":{"entity-type":"item","numeric-id":4395326,"id":"Q4395326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df35fc71f786b8df585f272ef1b2bf4d0f9096f7","datavalue":{"value":{"amount":"+0.9569223523139954","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":"Q4572001$0575B96B-ECD3-4054-8706-F3ED7B6C45C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c57d9494aee85d944697abfcea119beae0cf3220","datavalue":{"value":{"entity-type":"item","numeric-id":4411283,"id":"Q4411283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c711dc1f76298362f539ed23ae5f87a62a5c8d5","datavalue":{"value":{"amount":"+0.8149681091308594","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":"Q4572001$D5F530CB-19EF-43AC-9059-966D59F067FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"864e64c3f94d96d807cef8729051a2a704db617e","datavalue":{"value":{"entity-type":"item","numeric-id":4209269,"id":"Q4209269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9265f71d59dbb4b568d227604e50b2f34d39543e","datavalue":{"value":{"amount":"+0.8118746280670166","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":"Q4572001$E8699178-1194-4D1D-95CC-0EBB81229009","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4572001","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4572001"}}}}}