{"entities":{"Q1774775":{"pageid":1785517,"ns":120,"title":"Item:Q1774775","lastrevid":68926332,"modified":"2026-04-13T03:09:30Z","type":"item","id":"Q1774775","labels":{"en":{"language":"en","value":"The chromatic sum of a graph: history and recent developments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2168707"}},"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":"Q1774775$5AD87A5C-B94D-4DD2-ABC2-E40CC2C8F6F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28ab35ff1e1d94e5a433604f5dfadd63e3835784","datavalue":{"value":{"text":"The chromatic sum of a graph: history and recent developments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1774775$DF3BE8E9-79D8-43E6-920F-10321A0C3356","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73329797d0e3d09cea36814f7654726fffa47f4b","datavalue":{"value":"1064.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774775$C83FE6D7-1E1B-4309-BED3-EDD94B5CE403","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"418abd040830d0deb8768cc141917200f39054d7","datavalue":{"value":"10.1155/S0161171204306216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774775$2D24EBB9-FD71-4FBB-94BA-BE60D40B44D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774775$D925CC73-DC55-48DA-9291-97294DBB219A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a6d09e8d99370db050ba0fd532eda516ff87f89","datavalue":{"value":{"time":"+2005-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1774775$9B43CA75-C34A-4F5E-949F-86DA97ED6EF3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9dabf0dc00fa9082cde87528caa9cddf511a25ab","datavalue":{"value":"https://eudml.org/doc/51336","type":"string"},"datatype":"url"},"type":"statement","id":"Q1774775$F469EAE9-B877-4E74-9342-D857B75329B3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"19d00426fbaa84d773e029b4d97d1e72d3570327","datavalue":{"value":"Summary: The chromatic sum of a graph is the smallest sum of colors among all proper colorings with natural numbers. The strength of a graph is the minimum number of colors necessary to obtain its chromatic sum. A natural generalization of chromatic sum is the optimum cost chromatic partition (OCCP) problem, where the costs of colors can be arbitrary positive numbers. Existing results about chromatic sum, strength of a graph, and the OCCP problem are presented together with some recent developments. The focus is on polynomial algorithms for some families of graphs and NP-completeness issues.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774775$961851DE-B6C9-4E27-AE40-2770C5AD518C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774775$71675A48-D3EB-499D-8C9A-FDE6CE45B50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774775$E62B9389-321B-4DD8-AC96-56D9569F9F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774775$C9F3671E-5EAB-49E7-87D8-254B6DFFAC9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3babcd8b99813eb12700a3a51d4f4f94107990e9","datavalue":{"value":"2168707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774775$5FC1C04C-9822-4F9B-AF0E-D533E26B7553","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"245bb46b54951018ca725c73286f7f519e3b12ac","datavalue":{"value":"colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774775$C56F7070-A283-477B-8F7E-C3A605ABF636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774775$21195544-03F8-4607-9076-EED0975877E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774775$8C617AD3-E26E-4069-96D1-F7BB41BEFC05","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b37720d725ae48c88572323f859ff4c5fd268bb3","datavalue":{"value":"Q105816001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774775$81FF6E4D-683F-46C7-B66F-55FDD1D43699","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bac79155b1ad31324aed87dd39dccc9421b4418","datavalue":{"value":{"entity-type":"item","numeric-id":503642,"id":"Q503642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774775$C3E321C5-E301-4454-B309-A863233D73E8","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":"Q1774775$49956CD3-BFD4-4DF3-801F-E24142E95CAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65b8e4c502161de05670b0766d4b8b42c1288751","datavalue":{"value":{"entity-type":"item","numeric-id":1811069,"id":"Q1811069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ea473148a76b342d6608b598dce263d57e05865","datavalue":{"value":{"amount":"+0.8697647452354431","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":"Q1774775$63C5AA94-A973-4045-9DA3-91604D53FB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19df2cb2960484b8346c092e4c62d177d1a1a648","datavalue":{"value":{"entity-type":"item","numeric-id":853645,"id":"Q853645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b45b2b734750392c35e35f59a4034301d9c17ca5","datavalue":{"value":{"amount":"+0.8614992499351501","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":"Q1774775$E89C7982-6183-4F09-9A9D-2CA1D3318033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60691efdbd0b46a267edf435a1dc34c17650d520","datavalue":{"value":{"entity-type":"item","numeric-id":2410252,"id":"Q2410252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df24034d8bdc32720381fb67666ebcd9456b0903","datavalue":{"value":{"amount":"+0.8294510245323181","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":"Q1774775$49B07004-014A-43FA-B9B5-8EF8009A942B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e22c0323f7fd454fd68b8594d2e2994df84b59a5","datavalue":{"value":{"entity-type":"item","numeric-id":4719325,"id":"Q4719325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01914aeab81c4618bdc4784bbacf7564e385ae72","datavalue":{"value":{"amount":"+0.8224718570709229","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":"Q1774775$5D9ADE28-4FEB-461B-8601-DA43DE367123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f31c5c194c1566d629490dce6cd7cf277b6dfb01","datavalue":{"value":{"entity-type":"item","numeric-id":5492583,"id":"Q5492583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01914aeab81c4618bdc4784bbacf7564e385ae72","datavalue":{"value":{"amount":"+0.8224718570709229","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":"Q1774775$897DA354-2CDE-450D-B91C-085510524873","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The chromatic sum of a graph: history and recent developments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_chromatic_sum_of_a_graph:_history_and_recent_developments"}}}}}