{"entities":{"Q6657049":{"pageid":14268206,"ns":120,"title":"Item:Q6657049","lastrevid":103682483,"modified":"2026-06-06T07:54:20Z","type":"item","id":"Q6657049","labels":{"en":{"language":"en","value":"Approximation schemes for min-sum \\(k\\)-clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7961929"}},"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":"Q6657049$3971F0E7-F49E-4199-87EE-DDF5C29801C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba6e4044bde936b81e40b7e059d6aef2c4c6f362","datavalue":{"value":{"text":"Approximation schemes for min-sum \\(k\\)-clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6657049$61BB0BAB-14E5-446E-9E4C-19974CECE311","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5661ffd79829f915de625067afe5c489caf1c68c","datavalue":{"value":{"entity-type":"item","numeric-id":6657048,"id":"Q6657048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657049$FA5E7B34-6460-4C9A-9C8F-8D2F285EA51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26b9489cda71352dd6665cb5eccc51a70c988640","datavalue":{"value":{"entity-type":"item","numeric-id":313788,"id":"Q313788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657049$748F6379-124B-462E-AF44-D22823B45850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"822dc1750691ad516529d51cddf7d7a8882aa4e2","datavalue":{"value":{"entity-type":"item","numeric-id":247905,"id":"Q247905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657049$33D27190-A786-4350-A4B4-9FFE6FDB684E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"61d4fcd001548dfc6222d0098d472cd2a6031b71","datavalue":{"value":{"time":"+2025-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6657049$4BA9B5F9-884C-4199-A935-0CB015DE260A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6657049$A4AEC523-0376-45B6-9AE4-B0ACBADBE36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6657049$CE9EED45-5452-473A-BC8E-1B59A9AD6055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6657049$AB93A125-4D9B-4C25-9B7F-060B05B0E970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6657049$FC39D980-8D20-4E32-ABE4-ACB743F05631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6657049$1A3E0B8C-F0BA-4C2E-B97D-E9650982DAA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34b8809c493836259f3dc3bcc7509f1489cee266","datavalue":{"value":"7961929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6657049$9F9914FC-5208-465F-9131-0C5BE018D3B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6657049$FCF448EA-EF33-46CF-ABBD-923A36E77390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6657049$62C148DF-B7E7-42BF-AF1E-AEF6415F74C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6657049$BF66F7B2-3F3C-4ADE-9220-03CB5D5ACD6D","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":"Q6657049$097911E1-5613-437C-B3CD-E10F14A3A0C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1966facf51ad512628a00460177de902b5339bf","datavalue":{"value":"10.4230/LIPICS.ESA.2023.84","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6657049$8A384BBE-F151-439F-8F97-AB231E3FD21E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef9bc4cc65431a21191d45893b42a9d1503b00b2","datavalue":{"value":{"entity-type":"item","numeric-id":6670503,"id":"Q6670503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91c4325ef85ebaf9eb98516aa1d4b4ad03c609e9","datavalue":{"value":{"amount":"+0.9949132800102234","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":"Q6657049$2CD926A4-D5C3-4F93-8DC3-2ABE563D69B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4876b2d74751c80c2d2026143c16e1cc5357d0a2","datavalue":{"value":{"entity-type":"item","numeric-id":3448778,"id":"Q3448778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c50faf1009939969f61288c4728536e625056a3b","datavalue":{"value":{"amount":"+0.8486340641975403","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":"Q6657049$CB9DE508-059B-4F2C-A333-F4720AF4FD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"208951134d84c7d9279e92dcf674abf868431b54","datavalue":{"value":{"entity-type":"item","numeric-id":666661,"id":"Q666661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ed010b3bee0e432345e18aafe7209612acb0961","datavalue":{"value":{"amount":"+0.846491277217865","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":"Q6657049$E43F8AB8-CDBC-4F63-926D-621268C7A4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b04e80cd1e8d61ef291e0c183f645198957ec202","datavalue":{"value":{"entity-type":"item","numeric-id":5175948,"id":"Q5175948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6167737017858d912b6317c3ea6113be87b9474","datavalue":{"value":{"amount":"+0.8313855528831482","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":"Q6657049$451EAA70-EAF9-49ED-855C-080DEB5C4E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f20d4eda179583235773f41bb8d3c92ed8bb96b3","datavalue":{"value":{"entity-type":"item","numeric-id":494937,"id":"Q494937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"014e6925c41926e9b3923923fd180fe0885b8e0c","datavalue":{"value":{"amount":"+0.7905396819114685","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":"Q6657049$DB839E0D-3F78-42AA-9343-30943F0D1421","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation schemes for min-sum \\(k\\)-clustering","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_schemes_for_min-sum_%5C(k%5C)-clustering"}}}}}