{"entities":{"Q6083557":{"pageid":13217864,"ns":120,"title":"Item:Q6083557","lastrevid":58676796,"modified":"2026-04-06T07:08:19Z","type":"item","id":"Q6083557","labels":{"en":{"language":"en","value":"Towards optimal lower bounds for k-median and k-means coresets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774398"}},"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":"Q6083557$59CA2991-1C2B-4E2F-9567-63CF4D1B3F4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a52b320c98fc3296434cd8d199a9032c1cc763a2","datavalue":{"value":{"text":"Towards optimal lower bounds for k-median and k-means coresets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6083557$0B93FC1B-4540-4BDA-9F2D-4BBBE93B4ECF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e8629e98ce2183e0ca4209767b0169e89464cc9","datavalue":{"value":"10.1145/3519935.3519946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083557$A83C584A-85A9-4E62-8A0C-9F3898C2B749","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76af87da259622abdeb6a2c101631a77c280fd0b","datavalue":{"value":{"entity-type":"item","numeric-id":345095,"id":"Q345095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083557$26F34EB9-6231-4B45-96F6-92B6226376EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb795ba6aed83b56c4c432473fd8e3f9f0c770dd","datavalue":{"value":{"entity-type":"item","numeric-id":359872,"id":"Q359872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083557$61C731F0-426A-4FD3-9C10-DE679E5EEAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a061797a20ea3b760ce0cb50d8441d62b317f611","datavalue":{"value":{"entity-type":"item","numeric-id":2229950,"id":"Q2229950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083557$F6DD0C9A-899A-4374-AC3B-9CF94C8603A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cccd209e0370436d6371a8e524137fc3bc2d2ed3","datavalue":{"value":{"entity-type":"item","numeric-id":1755795,"id":"Q1755795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083557$66D20C01-D625-42BC-923E-E6F914BE7C7C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f4fd533ced917d6a4c70ffdba90a2023dcab86ef","datavalue":{"value":{"entity-type":"item","numeric-id":6083453,"id":"Q6083453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083557$E33E97BA-D438-4A35-A16C-C1A31C347913","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80837e4f107d88dc61f75b08f8b7aa1a590aa151","datavalue":{"value":{"time":"+2023-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6083557$162ED1BF-E758-4D61-A155-9546A177344C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a61329f3128d6f64468909a939a7e0de8a13a5f","datavalue":{"value":"https://arxiv.org/abs/2202.12793","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083557$558F0226-BF4F-4FD3-BB30-AB654417BCC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083557$0D02283A-8EE7-408F-AA85-C24831134622","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60c1e6672b7630b6299d56533d82682484231f4e","datavalue":{"value":"7774398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083557$F63EEC24-C72E-4E92-BD78-C3C0645BAD30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083557$8F75FEB8-58AE-4B80-B995-70F1049273F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2c342ca59a3f592aa152664f5fa26facbcf673a","datavalue":{"value":"coreset","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083557$2E6156AB-CFC5-4712-8472-CE1F139B20C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d43cc73d1b6ab5a92fa9be6cbbe06479ffe1fe2","datavalue":{"value":"\\(k\\)-means","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083557$488B1261-F606-4279-8485-DCDE823D7B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c520dae99ebcd9a9a9b96ec1814a174ed3b6abad","datavalue":{"value":"\\(k\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083557$9E3223E3-EE58-42C1-AB68-90E7789ED6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54d8d1d6206f9c59e6943c38e8f00567a8e7929b","datavalue":{"value":"lower-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083557$196E6E46-8CEE-47A0-B22B-BAB5C555C514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e6331dfbf4973a8f4b1848bbf5e00e2308f757d","datavalue":{"value":"sketch","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083557$D190D7BD-E0CA-4526-88B0-888C02CA26D0","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":"Q6083557$51C07CA2-D47E-4843-A260-F609F817F885","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6083557","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6083557"}}}}}