A Constant-Factor Approximation Algorithm for the k-Median Problem.

Moses Charikar Sudipto Guha Éva Tardos David B. Shmoys

Published in: J. Comput. Syst. Sci. (2002)

Keyphrases

constant factor approximation algorithm
constant factor
median filter
lower bound
weighted distance
data sets
small number
machine learning
training set
search space
special case
ant colony optimization
approximation algorithms