{"entities":{"Q6550551":{"pageid":14161705,"ns":120,"title":"Item:Q6550551","lastrevid":95548382,"modified":"2026-06-05T09:15:32Z","type":"item","id":"Q6550551","labels":{"en":{"language":"en","value":"The optimal cost chromatic partition problem for trees and interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7860261"}},"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":"Q6550551$F22BB33A-01D2-4431-A8F7-279D4BDE41F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d7d0cdda342c6171e6e2d1d30f832149656806d","datavalue":{"value":{"text":"The optimal cost chromatic partition problem for trees and interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6550551$B824A2BD-6856-4BBD-8E16-4EFAB7A9906A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6493b233e0f37fd1f96cc215d8157742dfa8af54","datavalue":{"value":"1539.68228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550551$BD5F2264-7807-4549-BFFD-D3AD558D9187","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e451183a59d782f449f7262bfef2cd55117ae56","datavalue":{"value":"10.1007/3-540-62559-3_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550551$CCC9B564-C864-484B-8EC8-644D955F3640","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2187f5946197fac50457f891c71854252ba272c","datavalue":{"value":{"entity-type":"item","numeric-id":684342,"id":"Q684342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550551$866D3097-1FAA-4627-ADD9-E3AA4BA2217B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b731fee026095065e65185b73341075ff185c735","datavalue":{"value":{"entity-type":"item","numeric-id":1116686,"id":"Q1116686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550551$94D37AC4-512A-4296-A54A-1C30DC80056F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ef54ce985b52b74fe9d354b69ba64ef9c51dc0d","datavalue":{"value":{"entity-type":"item","numeric-id":1199940,"id":"Q1199940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550551$DB140123-E169-43A5-95D1-7ED96D443561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"624975a8eb6ccc819b709533b24989e20c856e14","datavalue":{"value":{"entity-type":"item","numeric-id":461115,"id":"Q461115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550551$792216B1-54C0-4C9A-9D23-970511AE614C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5219263c6fa56721869b7c73877f4b0a69654303","datavalue":{"value":{"time":"+2024-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6550551$D3ED0C70-3730-49CB-92B7-A0EE79B063DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550551$EB51990E-D667-43B7-A7B8-DEC239F55D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550551$0CB9897C-550F-47E1-A1BE-BCF93830888B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550551$8CC72C0E-356E-4E9E-A2D1-7B4F713EC76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550551$C8C49A76-746E-4F5C-BDCC-A62081FAB344","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42a48fc04b0455ee86f90e2e8e18c51bdf7aec43","datavalue":{"value":"7860261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550551$008316A4-D7E9-4528-BD6D-D78BC07B6FD3","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":"Q6550551$3431400D-E103-4ABC-8D3D-CF20F7AB0883","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb196c885c8fbc4315d9ee803a71ff75347b081f","datavalue":{"value":{"entity-type":"item","numeric-id":1098765,"id":"Q1098765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550551$ED8A0765-5FF2-4FD4-B227-050308848B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ecc4ed854f4c2fb93ed2e8327283eb9cc15cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1393418,"id":"Q1393418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550551$00AD21A6-1EF4-4FD6-8EA6-61360B3F4C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3cf8771e3aa23c9f6eb47391cbef9e2934ad39d","datavalue":{"value":{"entity-type":"item","numeric-id":3990566,"id":"Q3990566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550551$F435A586-2384-42FC-89A4-3DC7D8DA7F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd5e735c47140ca9002cb82bfe14b1739d2ddf47","datavalue":{"value":{"entity-type":"item","numeric-id":1310017,"id":"Q1310017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550551$3B4CFA11-E575-475E-A6EC-A83CA814B6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53cbd36c8015fd27c56f17c995916ffe2db7a0be","datavalue":{"value":{"entity-type":"item","numeric-id":3779989,"id":"Q3779989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550551$B30976B4-8168-4FA2-ACDA-C91435E34B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aec018040917e41f973d88f33f07a03c3798a890","datavalue":{"value":{"entity-type":"item","numeric-id":3826354,"id":"Q3826354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550551$7F78536B-E999-4C63-B213-AF9D46C0433C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec69c015adb8c9ec0707f462a95a346c9383886","datavalue":{"value":{"entity-type":"item","numeric-id":3990569,"id":"Q3990569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550551$0D3E0753-EE0C-4150-B1D6-21F6B728904B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550551$590DCE64-4CA8-4A1D-89B9-B324AF3AD38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8966655ecbb1863d7d15b1de7a7a366acdd2bc41","datavalue":{"value":{"entity-type":"item","numeric-id":3964622,"id":"Q3964622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550551$6C3AD183-0D7C-4BA5-8FF0-346AD8DBE410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55d0f873a5e787d060846824f11a7c433a75f7f7","datavalue":{"value":{"entity-type":"item","numeric-id":3222219,"id":"Q3222219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550551$7EAA5A80-8483-44CE-AF83-3A06D91744AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550551$952A878A-F17C-4E66-BEF1-BC41CF9CA515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f1d6caace065e7e0cb0f749ea4c85832a28efb","datavalue":{"value":{"entity-type":"item","numeric-id":1179005,"id":"Q1179005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550551$976D2CA2-955A-480E-BB67-0B49842F99EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8122cd2d63e09339e6956e254fffdf2424b8d31a","datavalue":{"value":{"entity-type":"item","numeric-id":1207538,"id":"Q1207538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550551$D86114C5-797C-40BF-8936-7EDFCF67A5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9de843627f305cf4b8d73d1d9387b83fdfd32b30","datavalue":{"value":{"entity-type":"item","numeric-id":684343,"id":"Q684343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550551$E4EE4C25-0CD8-4C6A-BF1C-600CCE8C0D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48d56820bee5fe93ed15145d1f3978c3667afcd","datavalue":{"value":{"entity-type":"item","numeric-id":1342640,"id":"Q1342640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550551$29E3CFC5-FE90-4D03-B6F4-A73183580169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c607b0c6f7409cf390c5742731d5c7cfd460f5","datavalue":{"value":{"entity-type":"item","numeric-id":4770779,"id":"Q4770779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550551$5784AD2D-6AC7-4721-80DB-8CC45844B323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46cea1204e8b56e8cdf89cf3b32e1a95f1f87fb2","datavalue":{"value":{"entity-type":"item","numeric-id":1213881,"id":"Q1213881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550551$A65B0807-6076-4782-9722-61CCDCC07344","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":"Q6550551$33750F2E-4096-4785-BA47-34C8B20DEADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cceb1234cc3145b85555d80daa70c1ec324e91e6","datavalue":{"value":{"entity-type":"item","numeric-id":5663885,"id":"Q5663885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550551$13ACEF19-D347-4A61-90A0-6B56E7FA98C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fc55fcfa10f65c87858c7cb77889a9a30936449","datavalue":{"value":{"entity-type":"item","numeric-id":3680855,"id":"Q3680855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550551$A502896A-422C-440F-AABF-6C087E1779A0","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":"Q6550551$183644CD-118F-4766-8C3D-303C33B8B978","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":"cc4907dc8fb03f9c533e1bd51de085dfcd7e08e8","datavalue":{"value":{"amount":"+0.8768509030342102","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":"Q6550551$BCCF24EF-F1A0-43AF-8FF5-001E9900DCDE","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":"73895c16a8f448fba9af0903c201fde37ba2c106","datavalue":{"value":{"amount":"+0.8727093935012817","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":"Q6550551$C917623E-80BC-47B6-8AD2-CD485DA897A4","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":"4ee5236443ccf306328c0d81f48d9dc94bef14ff","datavalue":{"value":{"amount":"+0.8226637244224548","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":"Q6550551$B3F1500B-12D6-485D-80FF-0EFB79FA0745","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":"82a79be0b2426ac8122fe10cc2037ed6a2fce549","datavalue":{"value":{"amount":"+0.8160445690155029","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":"Q6550551$F86A7F64-8954-4E1F-976D-FCA1BCCBF7E9","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":"559d7d67097e35a4c3c50635746d9dcc9c668564","datavalue":{"value":{"amount":"+0.8125947117805481","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":"Q6550551$D3215758-5823-4447-8FF4-86D4DE552E72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The optimal cost chromatic partition problem for trees and interval graphs","badges":[]}}}}}