{"entities":{"Q4943070":{"pageid":6972652,"ns":120,"title":"Item:Q4943070","lastrevid":47458189,"modified":"2026-01-01T19:32:41Z","type":"item","id":"Q4943070","labels":{"en":{"language":"en","value":"Approximation Results for the Optimum Cost Chromatic Partition Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1415594"}},"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":"Q4943070$42F67B5C-9BAE-4F5B-95E8-4C65AA4BA650","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1cfaeef72c818008226623e46879721396c1f66","datavalue":{"value":{"text":"Approximation Results for the Optimum Cost Chromatic Partition Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4943070$CC087D0C-9516-48B2-80D0-04DEB45906E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7734a461bc926114d9f0679eea8556226d3fdac9","datavalue":{"value":"0947.68164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943070$97D2EC50-7B37-46FC-A0EB-F6246D7F09A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943070$F590938F-E94D-437D-945C-A5E979D1F690","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ccf67db9ec606552e3b39a88e0b26e8e698006b","datavalue":{"value":{"time":"+2000-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4943070$DFD9FB0D-3BDA-4560-8BD6-48CC9217AF32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64a5fe0872e91d0f494407873e8bbf41b9e9ab7a","datavalue":{"value":"https://semanticscholar.org/paper/a089c78c8975719fee7d89feca9651e13ef97149","type":"string"},"datatype":"url"},"type":"statement","id":"Q4943070$8A982773-B4DC-4ED1-9044-E4A52B81C5F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943070$11BCF70C-44B1-4693-89FA-385127D427A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943070$62297435-89D7-4AAB-A961-9999968B1D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943070$709534CE-FDD1-4AB2-B9B2-30839DB97C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943070$A7E7B40B-6C4C-4BEA-B6FE-04690442A220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943070$146DCC9E-6094-44EB-8A8B-F2A7DAF65C46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"917c984470590a608653dd8d9fa1915b48a9741a","datavalue":{"value":"1415594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943070$95755EF4-8F39-4B36-88A4-F9654B6352B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943070$94F906F6-6A3B-4583-A748-74D461A2C6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943070$8D447E1C-5431-4003-ADB7-3549C8E78A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943070$29B8DB4A-8A31-4254-98C1-C91F0CA11867","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":"Q4943070$1E1F70EB-66BB-418D-8311-614B7BFC8058","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":"Q4943070$D2A97B49-DA4C-4505-9F87-2124058695F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5564fbc9d1ab739e4a46d2706b82fca5c7b87697","datavalue":{"value":"W2084318417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943070$7E69FB5D-9443-4189-95D7-095CCFB86415","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d33db2b5cf96abd419110e9781cd3036c9f883f7","datavalue":{"value":"10.1006/JAGM.1999.1022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943070$C00C0C9E-4303-43B7-BE85-544B4476D83B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f96f6f4c9e91e706b01b2f6e865aa7fc0ce0636d","datavalue":{"value":{"entity-type":"item","numeric-id":4572001,"id":"Q4572001"},"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":"Q4943070$D0E08734-BF0A-47AF-9679-724F1EF9946C","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":"067c69332b186cd03850447d0ffe6a14e2559c1b","datavalue":{"value":{"amount":"+0.9399281144142152","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":"Q4943070$8F9CD478-A125-4709-966D-EE0749E7983C","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":"94e648de41ca456ddb2f7f8fba2d146414740ada","datavalue":{"value":{"amount":"+0.805709183216095","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":"Q4943070$3448257F-69B7-450A-B625-443C29631283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2dc056ffb9ad788aae2dbe4be216c0af32d4225","datavalue":{"value":{"entity-type":"item","numeric-id":1199941,"id":"Q1199941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df57c683be2d6b1bbe69749aa620da48395b2d98","datavalue":{"value":{"amount":"+0.8039063811302185","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":"Q4943070$E9D28662-84B9-44EE-AF10-F20B00257A46","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":"2b26c1c58d9723de0295824b7b67b7382dfbe56c","datavalue":{"value":{"amount":"+0.8029110431671143","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":"Q4943070$87EDA423-E067-4B6D-A194-2FA2B28C7258","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4943070","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4943070"}}}}}