{"entities":{"Q3575154":{"pageid":5605058,"ns":120,"title":"Item:Q3575154","lastrevid":49601080,"modified":"2026-01-08T05:49:13Z","type":"item","id":"Q3575154","labels":{"en":{"language":"en","value":"On Coresets for <i>k</i>-Median and <i>k</i>-Means Clustering in Metric and Euclidean Spaces and Their Applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5731556"}},"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":"Q3575154$D4EC51D6-03E3-4519-922D-3E72E22BE0E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8cc5ef73eeb207f9366bd780d42512c25add93c","datavalue":{"value":{"text":"On Coresets for <i>k</i>-Median and <i>k</i>-Means Clustering in Metric and Euclidean Spaces and Their Applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3575154$0E280363-40FB-453F-8F1B-4925444A8AB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61b677c6d7004779645dbc0ee2ee95ea9bbc0b88","datavalue":{"value":"1192.68880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575154$FC3BCD60-1A35-4B68-BA3A-790C9A730D4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5da66a07b330d23a14d63229097d897e5e4f5e6","datavalue":{"value":"10.1137/070699007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575154$1EF1791E-F51E-42F2-8F40-CA1003C240CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bc8f52727c46b65fba99454bef4d314860ec3a4","datavalue":{"value":{"entity-type":"item","numeric-id":175891,"id":"Q175891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575154$D8C7ADC3-16F0-4E7D-9B68-CF62CE141C9B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575154$8F81FBD9-CF5B-4539-B4C0-0E60E01BAAEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98b34cf97cc8bbd51bc67155521479eccd069e28","datavalue":{"value":{"time":"+2010-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3575154$AE59E93A-0250-45C0-B020-BB679741262B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575154$99E23D5E-EBA8-4CB2-B5B6-A8B7A1A6C0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575154$C25DDCF2-78B8-4248-9F5B-6A56456FF94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7f8276b40a7203c1b763b05c1417d758cc6dc037","datavalue":{"value":"62D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575154$0824ADFF-D95F-4A9F-BCE7-959CA0267EF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17c6ca7484b28f58c741469ea30e1794ffcb21e1","datavalue":{"value":"5731556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575154$6096FBC9-8236-4369-A4D4-64F7E7AEC9A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8077f172d3414a396c6e719f9a22ada6294e7071","datavalue":{"value":"\\(k\\)-median clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575154$ACEE5B01-42CD-4E09-8531-854A82E441D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0958778455a522e6bf47890d4f65630d35096d74","datavalue":{"value":"\\(k\\)-means clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575154$AB0FC4D6-349F-485E-BF19-96D3DBE3C43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2c342ca59a3f592aa152664f5fa26facbcf673a","datavalue":{"value":"coreset","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575154$9344ADED-A362-4F0E-9899-C5C2591E1664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48ce34d04e7f9ab3cb3c11b10df7b862df0e9a9","datavalue":{"value":"random sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575154$D11907A0-5789-4DFC-AB76-13802B7AA005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fef5728e91ecb312cacaec9284e7d0f97905a585","datavalue":{"value":"high dimensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575154$E2BA23B0-E51C-430E-892E-BD66E0327A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575154$F4F26D9E-7B63-43AD-A02C-A9C26B87B6DB","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":"Q3575154$BA25DA94-BDB0-4B69-870D-5502ED9B354B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffb2c7480b7826c6419f5225169fe0c287c2ca2f","datavalue":{"value":"https://doi.org/10.1137/070699007","type":"string"},"datatype":"url"},"type":"statement","id":"Q3575154$E32136D2-1AEB-4220-80E0-479E3E74040F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b6b624f2bff45835602e27fc4e6468e2a5c057a","datavalue":{"value":"W2094048240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575154$65E4CF2F-24F4-4A36-9154-A29471043F08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47e522b9fe7d079953234079be85d071bad7ccad","datavalue":{"value":{"entity-type":"item","numeric-id":3580976,"id":"Q3580976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41cbcfd060cf673a4d5adfb9765e08c362175688","datavalue":{"value":{"amount":"+0.9674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3575154$12CC798A-F6E1-4255-83CD-29858AE06990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d128fc2db3e3b1a09978aa3b11ede18d1d74b1cb","datavalue":{"value":{"entity-type":"item","numeric-id":6102274,"id":"Q6102274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10c63ad869d58c71b0a2b5ead376f6afc4ac9afb","datavalue":{"value":{"amount":"+0.93934584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3575154$8BDAEFE8-33B6-4F5F-B946-F3AAFEC02FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8885e8cd31766ffe6b2115b5870cf4a48c4254f4","datavalue":{"value":{"entity-type":"item","numeric-id":866968,"id":"Q866968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afff35441c1a0718c47d208ad333887904474ce9","datavalue":{"value":{"amount":"+0.9151603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3575154$7E4D4C31-A825-40DE-B134-2FA524B78B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908876a3043da1940f878772beb9e7a4b943549a","datavalue":{"value":{"entity-type":"item","numeric-id":5370604,"id":"Q5370604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afff35441c1a0718c47d208ad333887904474ce9","datavalue":{"value":{"amount":"+0.9151603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3575154$48172BC3-DD85-4158-BB50-41E9FC7D9DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eef83720a881d8d864b93cdbe3569074cef47425","datavalue":{"value":{"entity-type":"item","numeric-id":6083557,"id":"Q6083557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29a1c359c54e1d5af1144ea3b12fcaef2676a461","datavalue":{"value":{"amount":"+0.8949631","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3575154$49A81D58-4FEF-451C-B9C9-5B46795FEC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6703e222a8116a74b1e74f6d2f864b4d5987d592","datavalue":{"value":{"entity-type":"item","numeric-id":6060009,"id":"Q6060009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"177fcaabb5c6b30dd8210c0fc723823f31694e3b","datavalue":{"value":{"amount":"+0.8856617","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3575154$66091B57-E6CD-4F6E-88FD-B23CC067071E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28bd23c64a51a15804fef66f437597d3cb3424af","datavalue":{"value":{"entity-type":"item","numeric-id":4576265,"id":"Q4576265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2ccaf936a4f46ac1a46d6da1fa1affefa23ddc5","datavalue":{"value":{"amount":"+0.8811517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3575154$3FD47199-2FA7-4C7B-9442-98239C294A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d06c0153c0a053ab7acffda675e1d85cdc85990","datavalue":{"value":{"entity-type":"item","numeric-id":3604141,"id":"Q3604141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98c5b735f4a04b62edcf22833efab63f4bb4a49f","datavalue":{"value":{"amount":"+0.8764298","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3575154$4D7C87F5-35A0-4E08-86AE-18C828DAE326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e1d030bb3eb184c7aebbb04eaea490a0c168d40","datavalue":{"value":{"entity-type":"item","numeric-id":5091038,"id":"Q5091038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"093fb6c16ca8d47a3e7852603d63f41130059ffa","datavalue":{"value":{"amount":"+0.8732159","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3575154$93D090A8-A369-473B-9089-D4F84DC557A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3575154","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3575154"}}}}}