{"entities":{"Q2330548":{"pageid":2341291,"ns":120,"title":"Item:Q2330548","lastrevid":53573996,"modified":"2026-01-25T08:46:45Z","type":"item","id":"Q2330548","labels":{"en":{"language":"en","value":"Approximability and inapproximability for maximum \\(k\\)-edge-colored clustering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7121051"}},"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":"Q2330548$F4904349-BD42-424C-A53D-B2CEB288801A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7917f7cb515a08e9ea1591b5befd68aac25d745a","datavalue":{"value":{"text":"Approximability and inapproximability for maximum \\(k\\)-edge-colored clustering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2330548$C9E17973-9127-4FC3-AE03-3F33D253C324","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"904e113c61180699865ef3339ec41a252eed4bc9","datavalue":{"value":"1494.68185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2330548$BF07913C-7337-4E6A-BDBB-6A170729A1BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65b6f9401b62b9bd70de0d1a3ea61d5597b8d039","datavalue":{"value":"10.1007/978-3-030-19955-5_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2330548$F243FF9D-6E30-483A-A435-7C0D1AE7FA2B","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":"Q2330548$4494EE08-2391-4788-904A-53DAD9472DF4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57e80c845c96b0988db493e5ae271fe0a944be8f","datavalue":{"value":{"time":"+2019-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2330548$F9F63D86-D599-4831-9061-4012866B03DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2330548$4CDD4402-9A19-4CB6-94B4-4EB5A8CD1225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2330548$9A2861EE-10E9-4BF4-9643-471B7DB5B555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2330548$D2EDC64E-3D0E-42A2-AC62-F37ABDCCD9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2330548$8937A4AD-18A7-497D-BB0F-DCEADAB1AD5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2330548$8D54ADEE-CF9D-4E70-A884-99A1970E7E7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec17d0c55b62a0a65d47c52c655d8ca7a8984690","datavalue":{"value":"7121051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2330548$EA9E2C43-6016-4AB2-A850-189CF361BD70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2330548$244320D4-0C08-4B7F-9DF3-F2CD7F7479E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16b0b14615050195933c50b91405fa4d1652e9dc","datavalue":{"value":"edge-colored graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2330548$D92E88DA-4134-4B3A-997C-12926A7E49D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d4d94e4f7cb04320063f664166fa5ca067fe66","datavalue":{"value":"randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2330548$09619A14-8C73-4E5B-A7F7-8951265589D4","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":"Q2330548$FAFDAB6B-9948-410D-B206-49A87A7EA658","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a94c2a6f4b0e21bb91cbfe3cb44192a383440c91","datavalue":{"value":"https://doi.org/10.1007/978-3-030-19955-5_1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2330548$94BEDD64-7CB1-4372-BABB-B830C22879BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f30bb386792fdff5c24200b4410bb1579d12280","datavalue":{"value":"W2952132033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2330548$078FB370-EFCF-41F6-8163-BA028E33CB53","rank":"normal"}],"P1643":[{"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":"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":"Q2330548$0902B622-0DF4-431C-B1F7-02350A80F2B6","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":"f9d82303a3dabce174049241a806dd973863b5d2","datavalue":{"value":{"amount":"+0.8882791996002197","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":"Q2330548$213713FB-4ACC-43A4-AE92-89F14792C002","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":"71ce3d731a60fc58400dde189050116d01af8be1","datavalue":{"value":{"amount":"+0.8864019513130188","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":"Q2330548$131A67E2-12E6-48CF-ABE4-DD421210749F","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":"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":"Q2330548$C23D1521-1E3D-43CC-9998-9B3101B55A41","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":"2cb7971e9605ac35c0a1d6288249fd893c918bf5","datavalue":{"value":{"amount":"+0.8095290064811707","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":"Q2330548$04661DCE-A41D-4C60-BE46-830ECFD16D53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2330548","badges":[]}}}}}