Perturbation Resilient Clustering for k-Center and Related Problems via LP Relaxations.

Chandra Chekuri Shalmoli Gupta

Published in: APPROX-RANDOM (2018)

Keyphrases

related problems
clustering algorithm
k means
lp relaxation
higher order
message passing
cost function
image processing
dynamic programming
computational efficiency
benders decomposition