A Constant Approximation for Colorful k-Center.

Sayan Bandyapadhyay Tanmay Inamdar Shreyas Pai Kasturi R. Varadarajan

Published in: CoRR (2019)

Keyphrases

approximation algorithms
closed form
approximation error
piecewise constant
error tolerance
real world
database systems
objective function
special case
error bounds
black and white
relative error
continuous functions
approximation methods
approximation schemes