{"entities":{"Q5109809":{"pageid":7139383,"ns":120,"title":"Item:Q5109809","lastrevid":94294202,"modified":"2026-06-05T06:26:51Z","type":"item","id":"Q5109809","labels":{"en":{"language":"en","value":"A heuristic for the minimum cost chromatic partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7200518"}},"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":"Q5109809$EE02C95D-1EB6-4608-812A-FD79E8FBBBA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57a723c7d2bb3d03fd2aa29be55776b24df21c88","datavalue":{"value":{"text":"A heuristic for the minimum cost chromatic partition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5109809$88A363B3-AC1B-4543-964C-E77EE714832F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c60da90d0e6453aa9f69776bcf8f1be4fd7fb325","datavalue":{"value":"1443.90302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5109809$F48C8C4B-6611-409B-B3A7-5C903B4B226C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b69ca1aa3b29c9d9ec9220c503d7fe602530bcf","datavalue":{"value":{"entity-type":"item","numeric-id":5109808,"id":"Q5109808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5109809$BFAC9D89-5FD0-43DD-9E6C-5E1A2699FADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0597e2fe25ece22bdbe07a2f06d196156d16d282","datavalue":{"value":{"entity-type":"item","numeric-id":1309808,"id":"Q1309808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5109809$7A108D88-021E-4889-AC11-B1C2C57C77D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5109809$3A8DB235-834D-4E24-AD6A-768C72F5DC45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d0c48627b068f854a947856c3807165d49ca3ba","datavalue":{"value":{"time":"+2020-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":"Q5109809$5F34E0A6-366C-453E-A133-7F5E2E9E528E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5109809$4DF633ED-C7B9-4F4C-8EEE-73286A0B79C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5109809$7BC84CF1-4ED3-4245-84A9-F04589E1B7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5109809$83FE4138-77A0-4BD4-83DD-B31F5A687D6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04fa7418d0fe5102050bb3096f17dc17c5ab7b9f","datavalue":{"value":"7200518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5109809$D5A60E2E-EF56-46DF-947F-021C057CBD67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4948e182b4a4306c40c26d21173f7e396c06025","datavalue":{"value":"minimum cost chromatic partition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5109809$4E14C531-D9B3-4CB6-BF19-117F7ABC7359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbe6fcfb88d0e00949adebc1bb7b7d6ebfc30882","datavalue":{"value":"graph coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5109809$BE75FE18-F7D7-4D1E-B747-C35ECB0D6A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5109809$B973EDFC-9631-4917-A739-064E5D17C75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02dc2058e7b1cd44134a39bb6f11c35d323caa67","datavalue":{"value":"trajectory search heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5109809$5C3775FD-546C-4397-B597-D729D907A28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0502e3e5264f6861eb68af84bc857ba95a8cd22","datavalue":{"value":"path-relinking","type":"string"},"datatype":"string"},"type":"statement","id":"Q5109809$7394368C-857F-477D-B03E-7BAD9A8DA1C6","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":"Q5109809$48455A78-7C5D-4623-841A-D0F1FDD9306C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3def61c91b225c872710f6dc30f56ee5f142f8c9","datavalue":{"value":"https://doi.org/10.1051/ro/2019037","type":"string"},"datatype":"url"},"type":"statement","id":"Q5109809$ED2E3F02-1212-4801-8FF6-02D277221164","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b6d8852020bb754752b9775b1eff027971902cd","datavalue":{"value":"W2925592697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5109809$6D4368E3-75C0-445F-B12A-7CFE1EA73BF7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5b1a8d7d3ec8677a956baf2af487a25a8ad52db2","datavalue":{"value":"Q128150926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5109809$B5245203-D6DA-4335-A2E5-3BC38625D169","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7f64c7656d2d96d9ff4bbf5e96f46e9d5fa5462","datavalue":{"value":"10.1051/RO/2019037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5109809$B7012152-D707-4677-A2CE-8646D241AD42","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":"9eb2c96bd4ad48f2a80b079a8146f11a643abf72","datavalue":{"value":{"amount":"+0.7909488081932068","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":"Q5109809$3E9898BF-F26C-4902-9257-3A9234834703","rank":"normal"},{"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":"c71c7fd7002dd39a16500caa3cd1ea901f37322f","datavalue":{"value":{"amount":"+0.7905728220939636","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":"Q5109809$A842F2CE-D1A5-4E8A-B309-29D1A0837DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c6ba9a9b3f2a961f0fc03324e0674fc0bbc6487","datavalue":{"value":{"entity-type":"item","numeric-id":2901013,"id":"Q2901013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c774ef3d3aa1c887a3ba283d5c538b8ddf141ca3","datavalue":{"value":{"amount":"+0.7849398255348206","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":"Q5109809$8B2D5344-6B92-4811-80B7-598DE1A0BBDF","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":"2a438b4a42f87fbc5a922aac45e5335711020dcb","datavalue":{"value":{"amount":"+0.7844030261039734","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":"Q5109809$5DD5DFDB-57E4-4594-B057-804E0DDE967D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ca303718ff868c880179a3cefe652f9f18fb7ec","datavalue":{"value":{"entity-type":"item","numeric-id":5752591,"id":"Q5752591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"703099e129abbb37ab0c717b3ae3d1e158a002d7","datavalue":{"value":{"amount":"+0.7804139852523804","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":"Q5109809$79658294-D9C5-4043-90E9-4D85F3492482","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A heuristic for the minimum cost chromatic partition problem","badges":[]}}}}}