Small Space Representations for Metric Min-Sum k-Clustering and Their Applications

DOI10.1007/978-3-540-70918-3_46zbMath1186.68559OpenAlexW1950779386MaRDI QIDQ3590961

Christian Sohler, Artur Czumaj

Publication date: 3 September 2007

Published in: STACS 2007 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-70918-3_46

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05) Approximation algorithms (68W25)

Related Items (3)

Approximation Algorithms for Min-Sum k-Clustering and Balanced k-Median ⋮ Streaming Embeddings with Slack ⋮ Approximation algorithms for min-sum \(k\)-clustering and balanced \(k\)-median

This page was built for publication: Small Space Representations for Metric Min-Sum k-Clustering and Their Applications