{"entities":{"Q5145024":{"pageid":7174595,"ns":120,"title":"Item:Q5145024","lastrevid":55375780,"modified":"2026-02-17T15:00:33Z","type":"item","id":"Q5145024","labels":{"en":{"language":"en","value":"Coresets for clustering in Euclidean spaces: importance sampling is nearly optimal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298338"}},"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":"Q5145024$2E57EF53-8958-4EB7-B090-0A1A595827E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b581a4130b910ba52d2c6486de55cef5bbf4f9d4","datavalue":{"value":{"text":"Coresets for clustering in Euclidean spaces: importance sampling is nearly optimal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5145024$8CCCA4DD-5BD1-47DC-863E-3A987C7E605F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"218d86e318fcef01e13027e30121edb1e798cd9c","datavalue":{"value":"10.1145/3357713.3384296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145024$3AFA174A-04FB-4E3E-BE74-EACED7BC9074","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6ae028d2c6fa20cf7c9db122f0860adb3282821","datavalue":{"value":{"entity-type":"item","numeric-id":2290653,"id":"Q2290653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145024$424ADEAF-35C7-44BA-A88E-F58FD3F14524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63cdd439e35a6ac1b7abb9d925ed8b92fefbbfa4","datavalue":{"value":{"entity-type":"item","numeric-id":430833,"id":"Q430833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145024$6337ECDC-FA51-45FF-9441-76AA85316DAB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54ff79ea3bd27e27eed482c87c60ccd48a68f63f","datavalue":{"value":{"entity-type":"item","numeric-id":5144890,"id":"Q5144890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145024$2618AD07-2291-4852-9EE1-82DFF19FD4CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1a70f16fd8e81a4c35439aeec3d3645cd1e55e6","datavalue":{"value":{"time":"+2021-01-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":"Q5145024$B09D111C-E75A-42F8-BB77-E92D7E98C4CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04b52c6f63648aff5dc3928d5f6757952790d043","datavalue":{"value":"https://arxiv.org/abs/2004.06263","type":"string"},"datatype":"url"},"type":"statement","id":"Q5145024$0D99D24D-4EF9-476A-BF42-F47CC44AD906","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145024$A8CD4BC7-4830-490E-9C80-20749BCF2483","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5da00e3b75bf92b4a580f17d9f249754ee404dee","datavalue":{"value":"7298338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145024$1B4EF8CC-5197-4E72-B047-BFB8C6FBAA83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d43cc73d1b6ab5a92fa9be6cbbe06479ffe1fe2","datavalue":{"value":"\\(k\\)-means","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145024$59613EED-5CA6-434C-BEEB-CA7858AD223A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c520dae99ebcd9a9a9b96ec1814a174ed3b6abad","datavalue":{"value":"\\(k\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145024$D01EB579-BB44-47B2-953A-EA3D22FC7F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145024$524E8E9A-4AF7-42F4-BBA3-5A034C7F150F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7995a221018cd3f0052f1be94abc06139f492f8c","datavalue":{"value":"coresets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145024$07A1D173-8B02-481F-BD72-5746BA37827F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ff9bb9ec5c186d802cd6cd54507e19f78f80787","datavalue":{"value":"dimension reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145024$BBF1D33F-D4E8-4B1D-8FFD-F7BE16947164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3b9a2c122dd89be72ecbd4dd046019cd3c25be","datavalue":{"value":"importance sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145024$909493C4-BD01-45EC-BAC6-AD4F19FE0664","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":"Q5145024$B998D892-9D4A-482E-8027-2E8829238B3C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ac8c62a98346b8313bd41380f6303884ec7a2c1","datavalue":{"value":"W3035569828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145024$8C2CDBB4-B055-4EF0-AB4C-646D5CA74C94","rank":"normal"}],"P1643":[{"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":"cd1f001ebacb39994754d289bd2958c2b86ffa0e","datavalue":{"value":{"amount":"+0.8771502375602722","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":"Q5145024$02118851-676D-450D-A3DC-AD77B2864A79","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":"096e9d7a0282ef1ac468e5546ddf503d5f18ce82","datavalue":{"value":{"amount":"+0.8718255758285522","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":"Q5145024$52D6C539-1DE4-4A07-9B3E-EAADE59103B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b78f88594333cd0fce873644ce9df3fffbcb66b5","datavalue":{"value":{"entity-type":"item","numeric-id":3575154,"id":"Q3575154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65beed0238e4a00c2630f79fd4104298df9c4198","datavalue":{"value":{"amount":"+0.8690907955169678","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":"Q5145024$E300CFFC-9621-4F50-992B-92B54B39E377","rank":"normal"},{"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":"be154c8fb046feec3e1722a352f544d66071333c","datavalue":{"value":{"amount":"+0.866611897945404","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":"Q5145024$CB46112F-1D5E-4577-852B-9DD04DDF8336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50f714faed6ea9112bfabd62aa1475883d2bc321","datavalue":{"value":{"entity-type":"item","numeric-id":3602851,"id":"Q3602851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1404f25be5e96b13b0d73d20d2ac773d8016b093","datavalue":{"value":{"amount":"+0.811928927898407","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":"Q5145024$1AD9F92C-6630-42ED-8538-8BA26A340797","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5145024","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5145024"}}}}}