{"entities":{"Q3453278":{"pageid":5232678,"ns":120,"title":"Item:Q3453278","lastrevid":88353458,"modified":"2026-06-04T14:18:21Z","type":"item","id":"Q3453278","labels":{"en":{"language":"en","value":"Improved approximations for the max \\(k\\)-colored clustering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6512650"}},"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":"Q3453278$208EF2C6-ED6B-40E7-89B0-DE76C44E3F8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc9aa0f4a9cbff267d6ad8b229f23fef7d98f570","datavalue":{"value":{"text":"Improved Approximations for the Max k-Colored Clustering Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3453278$B0221A62-1823-496B-AFF4-71EB18E4EC0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e575cb8d7ee4b59e9c41543055fc18fe1cfa8ca","datavalue":{"value":"1457.68304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453278$29D1A50C-8A76-4B0D-A09E-B25822BC1874","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e48703bfc1f555800f33767b811686bc9b702194","datavalue":{"value":"10.1007/978-3-319-18263-6_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453278$636AABF0-D9FE-471A-B1F0-78C1FB28EC43","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"686fd1627a9df24d51cf0adaa44abc02f82b1fa7","datavalue":{"value":{"entity-type":"item","numeric-id":2788984,"id":"Q2788984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453278$03B4FA0E-1884-42F3-8A27-1A61517D51D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7bc62645abb22752583f6909ba0e58feb505ce9c","datavalue":{"value":{"time":"+2015-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3453278$57DFA078-58F3-40DB-9748-9D099D13B36B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453278$2FBF5EC2-C2B7-4DFE-B11B-4D82B8C46DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453278$3C3186B2-0B96-4F80-A29C-697AEDAF0AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453278$D4103D8A-A0CE-45E3-B357-F282237ABFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453278$04AADB8C-A997-4816-96C7-01B23E9E350E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453278$4A984466-3A76-450F-9E89-1A76ED65D7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453278$EB07E50A-1295-4C6F-AAA2-E0BB3BBE47F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c54e873b27fd3fbbe641199496b688efbcdf865a","datavalue":{"value":"6512650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453278$78B43A48-D66D-4BB7-9871-B7D4BE857E83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453278$785AE2D1-71F2-4D0E-81E4-C4817DE1E827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16b0b14615050195933c50b91405fa4d1652e9dc","datavalue":{"value":"edge-colored graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453278$04495502-5109-48E9-B2C3-6B642ED3E565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7ac80cfe27ccb4d627bb6aba2894240769ad210","datavalue":{"value":"linear relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453278$569AB55E-549A-405E-803D-28DCDEE1838E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d4d94e4f7cb04320063f664166fa5ca067fe66","datavalue":{"value":"randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453278$A194B0CC-6E77-417F-B1A6-8542093B9065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adeec090e69ea95ed74f0e8f015c142e85651cfc","datavalue":{"value":"worst-case behavior analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453278$7A251ACD-C282-47AD-A5A6-38CDBD04C310","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":"Q3453278$AF505D87-25CE-4A01-A3B8-5262DDB55496","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6722bc9caa1ee9b3ec5d1bafc5b4455f5cc2bb31","datavalue":{"value":"https://doi.org/10.1007/978-3-319-18263-6_1","type":"string"},"datatype":"url"},"type":"statement","id":"Q3453278$58458E6D-5742-4EC1-86AE-3F40950B65F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1eaf5b6a3fbc51750486a7c23036a89485b655b0","datavalue":{"value":"W658463892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453278$D4E66C93-9034-4A81-8A1A-3E5D0603B5AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e22fc02a7f310b579f2e04971530e055e397452","datavalue":{"value":{"entity-type":"item","numeric-id":2849897,"id":"Q2849897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453278$731929E9-C3EB-4C14-B02D-B00925A03C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80153a6fb3607126f6ec9ac57a7dd1bfb3ed0ae3","datavalue":{"value":{"entity-type":"item","numeric-id":703079,"id":"Q703079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453278$1C4D99EA-91E3-41CA-A687-4A857B89E7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e6a6f004a0c263854ab91cba0b0de07e05219d6","datavalue":{"value":{"entity-type":"item","numeric-id":2158297,"id":"Q2158297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453278$BBD6F196-B70C-48A3-9E84-7A3EEC721730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c277393b9383fcd1dc49a7b9f8d3b839eb3381","datavalue":{"value":{"entity-type":"item","numeric-id":3994557,"id":"Q3994557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453278$F61BCA9D-2CCE-4CF8-84CD-EBE928067374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97450a6a6de606c28c5063f2962c5ee9e6b09163","datavalue":{"value":{"entity-type":"item","numeric-id":2437849,"id":"Q2437849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453278$D916BEA7-9928-4286-869E-4D27CC66646B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453278$60BDFCA9-C660-435A-989F-DFF1D8830B8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13244871afcf2961bc200ddf8167f967288b944c","datavalue":{"value":{"entity-type":"item","numeric-id":2849897,"id":"Q2849897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61c0ab67faa0a6888aadd80bab8a9458189b98d9","datavalue":{"value":{"amount":"+0.887806236743927","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":"Q3453278$1913FB60-A1E7-4A69-BE2E-1F7ADF6FFAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6d34724a6437b3136e8e7b0deb85ffc1f7abedc","datavalue":{"value":{"entity-type":"item","numeric-id":335326,"id":"Q335326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4fe37c5a789d695a86c5e0ecad2b464eb5468d0","datavalue":{"value":{"amount":"+0.8877010345458984","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":"Q3453278$8F024C03-7C77-427B-9651-EB04A85E47B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ae5e19ac5ad5de45bfe42d9dde0193980b7c787","datavalue":{"value":{"entity-type":"item","numeric-id":4965094,"id":"Q4965094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a1d184b6888cd0207c30ef563725831e86601cc","datavalue":{"value":{"amount":"+0.8867358565330505","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":"Q3453278$202DE663-D985-464A-B66B-5F5362BFA96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0ed3af2800bba678158fd5c30e0c55894531296","datavalue":{"value":{"entity-type":"item","numeric-id":2330548,"id":"Q2330548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da63fe9bac993a3f93db231c93c59d6ba84530fa","datavalue":{"value":{"amount":"+0.8782694339752197","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":"Q3453278$5FD1918E-DA45-4BD7-A783-FFB69DCC0A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"150f89b395b264b798b74e340548b45a61acd7ac","datavalue":{"value":{"entity-type":"item","numeric-id":3638876,"id":"Q3638876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98f7d23774491d3c11cf6d8a01ac42c94298b9e0","datavalue":{"value":{"amount":"+0.7988758683204651","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":"Q3453278$FC098285-13C8-4FEC-9197-C19EE3C7D747","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximations for the max \\(k\\)-colored clustering problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_approximations_for_the_max_%5C(k%5C)-colored_clustering_problem"}}}}}