{"entities":{"Q4636497":{"pageid":6666078,"ns":120,"title":"Item:Q4636497","lastrevid":75908652,"modified":"2026-04-21T13:06:40Z","type":"item","id":"Q4636497","labels":{"en":{"language":"en","value":"Approximate clustering via metric partitioning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6861948"}},"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":"Q4636497$7AE38399-BC90-48BB-850C-3CB7EDD413B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e728d6c69b5aaf63bd89e10097f4e951f9b24470","datavalue":{"value":"1398.68612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636497$BCDDFF67-C728-4AB1-AC13-672D03068434","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a48f765da2750f8464194ece917b9be20eb58774","datavalue":{"value":{"entity-type":"item","numeric-id":476869,"id":"Q476869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636497$F9008361-FAF6-4923-942B-21705C97193A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cce85b4d0d7087c3d8e248a5cdb4c3b856fdb3b1","datavalue":{"value":{"entity-type":"item","numeric-id":590541,"id":"Q590541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636497$0C0E8647-E727-4654-A8FA-9D95369D8C02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636497$9699DCE8-0B3E-41B1-9C4D-FB852DA0544C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6df27eeda96fdb0238852141faac88af5e0e6e1","datavalue":{"value":"https://arxiv.org/abs/1507.02222","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636497$9B8310E2-F0EA-44B9-97A3-43E88D99D707","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636497$F126B7DD-6BC4-4BE3-A0FB-0A1BFCC89700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636497$1C301B07-478E-4832-8684-36D642006F78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"275c325202b516f2ff48abc0d64c32181916191a","datavalue":{"value":"6861948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636497$84FC3AF4-72E8-4175-BA7B-E7894DFEC66D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636497$71FB0DE7-B026-44AD-8CDE-0D7A78AAF17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636497$A9BA05D6-B548-40B9-9561-1D007E53A3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636497$EF826C10-7897-42D3-9736-0DC75CED49A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f4cd71c16bc2479964cb7cf9981ade15c36f6c0","datavalue":{"value":"probabilistic partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636497$E5D49A32-2F95-4CAC-ABD1-7C61839ED62E","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":"Q4636497$8D38DE14-5E71-430C-BFD4-22E2DC813E90","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a97db65e65796de6e1ac0ff2f79099160e816721","datavalue":{"value":"W2964340118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636497$B211802A-7864-465F-A676-8E925F50C72E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"803a9b0e2672f01e9e62d176438bcd529dfbd545","datavalue":{"value":{"text":"Approximate Clustering via Metric Partitioning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4636497$E007DED5-BE31-4530-9FFB-EBEE3A493901","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf79c28a04f478ad24bf9ec5d1689ea5367e9854","datavalue":{"value":"10.4230/LIPICS.ISAAC.2016.15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636497$0B97BD06-9234-42C8-908D-8B307BA9DC37","rank":"normal"}],"P1643":[{"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":"1ccc94a112cf927d5373a73bd1dba738edc7b6fe","datavalue":{"value":{"amount":"+0.8173961639404297","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":"Q4636497$4BF227D7-330E-4DBB-99D4-1EEACA6BF77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac76cc8d5e22cef98159ab7057d05be581e05f4e","datavalue":{"value":{"entity-type":"item","numeric-id":3581243,"id":"Q3581243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a8665c945b199256821f025769152e53f2a9a3f","datavalue":{"value":{"amount":"+0.8158152103424072","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":"Q4636497$57A8338F-5D5C-4BFA-A028-40C49C33D2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72091eed9c42cc085cbe4b6e08864bf54aeec425","datavalue":{"value":{"entity-type":"item","numeric-id":3512466,"id":"Q3512466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af91b0a544fe5882e39e22235441b69d006ff281","datavalue":{"value":{"amount":"+0.8061903715133667","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":"Q4636497$5C87392B-AA0A-4018-AA16-6BB53C5857A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19d3b2c19624b96d7ece943a65f255f82fcd5b82","datavalue":{"value":{"entity-type":"item","numeric-id":970610,"id":"Q970610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e527b58d089e8f938bbe66114a49bcc4b3ff75b8","datavalue":{"value":{"amount":"+0.8027599453926086","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":"Q4636497$49F36F26-891D-4615-85C8-5E73B39F61C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffe55122f91a160620168d268ac88cc1ceee9e86","datavalue":{"value":{"entity-type":"item","numeric-id":6486926,"id":"Q6486926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a28ab1ad55c5d497d34a2e33db09bb3bf43dc2d","datavalue":{"value":{"amount":"+0.7896121144294739","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":"Q4636497$DB814542-77D2-4787-B832-254B1F102D2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4636497","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4636497"}}}}}