Universal Algorithms for Clustering Problems
This paper presents universal algorithms for clustering problems, including the widely studied $k$-median, $k$-means, and $k$-center objectives. The input is a metric space containing all potential client locations. The algorithm must select $k$ cluster centers such that they are a good solution for...
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Articolo |
| Pubblicazione: |
2021
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2105.02363 http://arxiv.org/abs/2105.02363 |
| Tags: |
Nessun Tag, puoi essere il primo ad aggiungerne!!
|