{"entities":{"Q2003584":{"pageid":2014326,"ns":120,"title":"Item:Q2003584","lastrevid":53471522,"modified":"2026-01-25T00:32:52Z","type":"item","id":"Q2003584","labels":{"en":{"language":"en","value":"Computing lower bounds for minimum sum coloring and optimum cost chromatic partition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7077678"}},"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":"Q2003584$ADDC7983-F061-4214-8B36-69D6C08423A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de4ed9a0930bffe8cba6eed661aa53762a8d24e8","datavalue":{"value":{"text":"Computing lower bounds for minimum sum coloring and optimum cost chromatic partition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2003584$5770DF2E-218D-4E51-932F-A14AC8A13E27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d93f38483b7cbe0bfb45335e41a9c0bfa8dcfae3","datavalue":{"value":"1458.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2003584$39034084-10BC-4F97-B66C-23152C931743","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2003584$2F6D6CF0-6FFC-4780-B669-8BC8DF404A97","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2003584$6B6A4AA1-9316-433F-9DF2-18163D983386","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19203015c5ae8999881faf8ed980e2f57e43af95","datavalue":{"value":{"time":"+2019-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2003584$EFFDD15F-27B0-4FD3-9D03-3CE83D885B94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2003584$6D7965E7-65B0-4D84-A881-7DB0042139AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2003584$0B7B6137-7945-4539-8644-8AE30B402E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2003584$19D47ED5-39B8-4EC9-956B-8756DD7E4031","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd2e0a593ffdc8283ef6ea701912abd44f75019f","datavalue":{"value":"7077678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2003584$A874DBDC-1EC0-4F11-B0E2-869AE2F30486","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"182340155e7df07260ec444e4ed67304e3ecdf5e","datavalue":{"value":"minimum sum coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2003584$1E36DF09-F8C3-4800-A370-18DC2C85C276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e066342559773e9b9c0445c96595749b28f4e7d0","datavalue":{"value":"optimum cost chromatic partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2003584$209A1BA1-4671-4697-BFA1-353A64894F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2003584$B7051913-BD5D-44B7-B54A-CD8FF099AEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2003584$3220A566-9324-4D29-813E-C652320D9EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2003584$995305E2-805E-4B07-96D8-3B5E71927887","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"51681843e0c2fd7e4b4480f97edfa1527184dcb6","datavalue":{"value":{"entity-type":"item","numeric-id":18645,"id":"Q18645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2003584$FD083445-A82E-43BC-99F4-96162A8C3CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2003584$00924029-4F5F-4850-9C88-F896B0EC03A4","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":"Q2003584$AC3EA572-32FB-4711-9A24-FEDAE861442E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7391d7a09b6fa1a00602138368c313d5b831fe0d","datavalue":{"value":"https://doi.org/10.1016/j.cor.2019.05.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2003584$DC5FA47C-DD2A-40EF-944C-6A1374B026D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f59aeb5c4312e808975c0c4809e1fda03f34e68","datavalue":{"value":"W2944824120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2003584$CDECFAA0-273B-43C8-9072-1E1CE5008DF0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4283c693d516d1a03b599c15199a20838fcda55f","datavalue":{"value":{"entity-type":"item","numeric-id":5899108,"id":"Q5899108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2003584$0B5F7BF6-1945-428E-A494-3057CF577F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77603a316f9fc5a4ef71b23813df472c259d2abf","datavalue":{"value":{"entity-type":"item","numeric-id":4208001,"id":"Q4208001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2003584$2576C8B0-AD8B-40E5-BA61-71A9C3FA6137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330c5a3600c2ca6f87aacf49b4c7ee7ec19cc856","datavalue":{"value":{"entity-type":"item","numeric-id":1383159,"id":"Q1383159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2003584$15E4F228-20B0-4E72-81A2-F6241458EB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7c00ef5ad9fff511535d6b08cbaff369df2d4c","datavalue":{"value":{"entity-type":"item","numeric-id":2840552,"id":"Q2840552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2003584$F9E36DA2-FE9C-44EF-BA21-BD7B6EA3AFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d5b88900c71fbba276784b145754807263fee65","datavalue":{"value":{"entity-type":"item","numeric-id":2861511,"id":"Q2861511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2003584$932BADE2-13B3-421B-98CD-964BE5865816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdefb56cd6c4e4aa4a185f344d2cb08f8973bdb5","datavalue":{"value":{"entity-type":"item","numeric-id":714028,"id":"Q714028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2003584$C2273D43-2BA0-4B05-8E44-B7E8107BB202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea1ac872e8396c159617cbdbf7672f4d0a931f2","datavalue":{"value":{"entity-type":"item","numeric-id":1615675,"id":"Q1615675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2003584$40728E7B-5956-40F3-9707-4909410ACF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97d98bad4637732c8e8193d2a4a92e1f25a97d2c","datavalue":{"value":{"entity-type":"item","numeric-id":336939,"id":"Q336939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2003584$0A120740-BAE9-4ABA-BA3E-AE2FE70F8AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63cde5ba6ddc6be204de4c637c1106b0b49e2f1b","datavalue":{"value":{"entity-type":"item","numeric-id":967294,"id":"Q967294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2003584$956769D0-E118-4CC4-9407-4CC0DFB0E926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"991f7a65e3925338d76edd1b3e9679df78799768","datavalue":{"value":{"entity-type":"item","numeric-id":5492583,"id":"Q5492583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2003584$DBB857D7-2415-4993-8224-7D9450D29DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a88f788b81a2de8ead59a8af8e45daab94edccbf","datavalue":{"value":{"entity-type":"item","numeric-id":5131716,"id":"Q5131716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2003584$C304D0C9-B912-4B49-A162-A7EB09A8226D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e642cd5aeeb4d72c6902b116abf11ba49833c4d8","datavalue":{"value":{"entity-type":"item","numeric-id":2883634,"id":"Q2883634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2003584$95ED9DCA-592D-4AA2-8408-7F0DC39BBDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b384da74a9de0d1bdc07f8d9131301582fd17c5","datavalue":{"value":{"entity-type":"item","numeric-id":1811069,"id":"Q1811069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2003584$BC626521-1BA8-453E-8983-6AC89AB78E1E","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":"Q2003584$8D1E2061-C1BC-4592-9071-AA7B1FB2415F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2550e34e4705c101f156b57a840c91e0ce5c0de2","datavalue":{"value":{"entity-type":"item","numeric-id":1761974,"id":"Q1761974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2003584$EBCCD2C8-2F47-49F3-9452-6B7A14D11E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af3ff32469b8fdfb2c2146ab53711b71fd9b0df5","datavalue":{"value":{"entity-type":"item","numeric-id":1762148,"id":"Q1762148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2003584$D031DAEA-B39D-4C61-8AAB-68A3B96F3D55","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"862c381b20a27face436075bc0b49ac7b787ddc1","datavalue":{"value":"Q127939068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2003584$3760B272-0B5C-4814-BCEC-898D753A80F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c81bb5af579072648495539aebc27f922d5d2eb7","datavalue":{"value":"10.1016/J.COR.2019.05.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2003584$A7EF8281-9380-4048-A3ED-260A9FBF297B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d087d27b8af290b4c481fb9856e97af8cd1075aa","datavalue":{"value":{"entity-type":"item","numeric-id":2883634,"id":"Q2883634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5f41281cfa295f128b8b789fa27046effecbcd2","datavalue":{"value":{"amount":"+0.8941676020622253","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":"Q2003584$A53A19D7-7064-46CA-852A-1AF3B2C13B3F","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":"7b28bd24bc18725b6e1caa008bdb90fc8078223e","datavalue":{"value":{"amount":"+0.8727895617485046","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":"Q2003584$1485F171-D181-4240-AF05-8077A8847073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3214337a059cc5d8f342ff9e0b027436d15a14b5","datavalue":{"value":{"entity-type":"item","numeric-id":1951174,"id":"Q1951174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff1c0622ce44cda37d0f64d2a53df3d606269960","datavalue":{"value":{"amount":"+0.8171573877334595","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":"Q2003584$172CC7F7-90CC-4DF3-B38E-D88091A949E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde22cbf12891416e8c5caf47497971ff16b65d0","datavalue":{"value":{"entity-type":"item","numeric-id":1983110,"id":"Q1983110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c8c8922e04e1ea1b07366f89355f22678a8b489","datavalue":{"value":{"amount":"+0.7842931151390076","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":"Q2003584$D89C9043-406D-44A8-A368-2D7B207D47AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b94ab4a53eb91ead1a5ee59ad994c21bfb353475","datavalue":{"value":{"entity-type":"item","numeric-id":5109809,"id":"Q5109809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dabd43f489166ef67f724304cc954da2d6d25db","datavalue":{"value":{"amount":"+0.779535710811615","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":"Q2003584$E2115A5F-DE61-418F-A66C-EA6BED7FF045","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2003584","badges":[]}}}}}