Approximation Algorithms for Clustering Problems.

David B. Shmoys

Published in: COLT (1999)

Keyphrases

approximation algorithms
vertex cover
np hardness
special case
randomized algorithms
np hard
approximation schemes
exact algorithms
worst case
open shop
minimum cost
network design problem
np complete
undirected graph
search space
approximation guarantees
combinatorial auctions
data points
k means