Greedy bi-criteria approximations for k-medians and k-means.

Daniel J. Hsu Matus Telgarsky

Published in: CoRR (2016)

Keyphrases

bicriteria
k means
efficient solutions
integer linear programming
greedy algorithm
knapsack problem
location problems
clustering algorithm
flowshop
search algorithm
shortest path problem
spectral clustering
clustering method
dynamic programming
worst case
linear combination