{"entities":{"Q4965094":{"pageid":6994673,"ns":120,"title":"Item:Q4965094","lastrevid":53943041,"modified":"2026-01-25T23:30:29Z","type":"item","id":"Q4965094","labels":{"en":{"language":"en","value":"A 0.3622-approximation algorithm for the maximum \\(k\\)-edge-colored clustering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7315666"}},"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":"Q4965094$A610CBAD-0EB7-4CE1-8BB9-E167046FDBA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"373141172beaffbe2238be7e67887163cb6629eb","datavalue":{"value":{"text":"A 0.3622-Approximation Algorithm for the Maximum k-Edge-Colored Clustering Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4965094$CFD49298-838C-46C0-A5F0-8C5C3A629C32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9001721eb9f1e7d018c9e1540a25010faba3828f","datavalue":{"value":"1460.90147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4965094$38667263-2FE2-435A-B819-41EABC1E7B61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c663add51a5e252aecfb5b7f3ac62d30ca91513f","datavalue":{"value":"10.1007/978-3-030-58657-7_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4965094$9AE11FCD-3A42-4509-9B7B-F5D4D776FEE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3cddaabd41dfb0de75556957cbbd99a01817fd5f","datavalue":{"value":{"entity-type":"item","numeric-id":4965093,"id":"Q4965093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4965094$E54BF050-A40E-4316-9831-E790B1B87BFA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7716e174097c03884ee14ca3623e4bc6a43fdcc7","datavalue":{"value":{"time":"+2021-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4965094$E472B0AC-3182-4340-83DB-44FFA37CE40F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4965094$C1773519-5132-419E-86AC-FAEDB12817D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4965094$A4BC508F-991F-4384-B08B-8BFDA4460E6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"210d188a6c47c182a44168b88d8c041ff3734d65","datavalue":{"value":"7315666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4965094$90DA9004-FA7F-4071-B3C6-0529BC83A34E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00abcf3a08322d2f6c5c588a59e6bbaa47774003","datavalue":{"value":"clustering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4965094$AD94EA3E-263C-4E56-BF5F-9915C1670C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16b0b14615050195933c50b91405fa4d1652e9dc","datavalue":{"value":"edge-colored graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4965094$F2544092-FCF6-4D98-822A-E0E525A0EBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7ac80cfe27ccb4d627bb6aba2894240769ad210","datavalue":{"value":"linear relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4965094$C50F545E-260C-401F-ADB0-3037278B7744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4965094$EF5DED44-5A01-48E5-8466-66CC883FFAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4965094$FCA3A1B6-917D-4B01-8F95-89FD50BF9E95","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":"Q4965094$70A519D1-5575-472C-BCC7-DC0F6A0594CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de11c7acf1c0f3d219af68de559aabfe4f153859","datavalue":{"value":"https://doi.org/10.1007/978-3-030-58657-7_1","type":"string"},"datatype":"url"},"type":"statement","id":"Q4965094$9A81CD92-59ED-4027-905E-5EE2A21B8779","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e8826ccbacda57bd9893dfb9ea1621a49a7380c","datavalue":{"value":"W3086307499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4965094$B3A567F1-5836-4313-8A0B-B49CAD058C7C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaa2a32f48ba768f1f029d0ff69c277ecaef1570","datavalue":{"value":{"entity-type":"item","numeric-id":3453278,"id":"Q3453278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4965094$5FAC41F3-0924-42B4-B8EC-4AC8192A4275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"363e2bb717a7fa1cedf195f13e780ca584385884","datavalue":{"value":{"entity-type":"item","numeric-id":2330548,"id":"Q2330548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4965094$3047C384-F619-44B9-B2BF-7566EB061390","rank":"normal"},{"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":"Q4965094$F13D59B0-E74D-40F9-8287-53558A5B6C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8961e86fa627ef8165b53d098ad39af200878dd8","datavalue":{"value":{"entity-type":"item","numeric-id":335326,"id":"Q335326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4965094$76E025BF-FE5F-4B3A-AD1A-DBF37739A602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1361f6152a68eae1ce1ac7ce0090fde81c4f0d8f","datavalue":{"value":{"entity-type":"item","numeric-id":1356728,"id":"Q1356728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4965094$051DB2C2-9385-4C1A-9AED-F3B708BB6C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0d84e7844e0c25159ad49111bfe8e9e012ddfd","datavalue":{"value":{"entity-type":"item","numeric-id":1014813,"id":"Q1014813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4965094$78303D35-276F-4E5B-A0D6-7965058489F3","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":"Q4965094$5EFEB099-56C3-48DE-A28D-CC3E73DEFB9C","rank":"normal"}],"P1643":[{"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":"84ae82565729346b7cb337ae89cbc4bcebdd23c2","datavalue":{"value":{"amount":"+0.9564849138259888","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":"Q4965094$951C3A0F-5B26-4F96-826F-8CF1ED7DA1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43e5c419312e4f4d7e1174b0bd88da7b5f51e32f","datavalue":{"value":{"entity-type":"item","numeric-id":3453278,"id":"Q3453278"},"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":"Q4965094$06BB6A8E-13B8-448B-8A70-C13FB8B12008","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":"b1396053314ff3d4009bf1ee6bcfa3098d5b992b","datavalue":{"value":{"amount":"+0.8838096857070923","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":"Q4965094$6B7A184C-D139-4C40-A641-5827FEEB657D","rank":"normal"},{"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":"776a6b1932229742d5fb36e6994c94e2b64d8ced","datavalue":{"value":{"amount":"+0.8817529082298279","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":"Q4965094$899CA2F7-AA7E-4A61-827D-66B04A20E240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53f0f72827495b25374256370584b94a37458c09","datavalue":{"value":{"entity-type":"item","numeric-id":967422,"id":"Q967422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b44fd40389103483feed9075b6d15ae48801abc","datavalue":{"value":{"amount":"+0.8106592893600464","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":"Q4965094$94BB244E-2372-4258-8692-E6B297340254","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4965094","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4965094"}}}}}