Approximation Algorithms for Min-sum p-clustering.
Nili Guttmann-BeckRefael HassinPublished in: Discret. Appl. Math. (1998)
Keyphrases
- approximation algorithms
- np hard
- min sum
- special case
- vertex cover
- worst case
- minimum cost
- clustering method
- k means
- clustering algorithm
- primal dual
- constant factor
- approximation ratio
- data clustering
- lower bound
- upper bound
- information theoretic
- undirected graph
- spectral clustering
- scheduling problem
- search algorithm