A Constant-Factor Approximation Algorithm for the k-Median Problem
Journal of Computer and System Sciences2002Vol. 65(1), pp. 129–149
Citations Over TimeTop 1% of 2002 papers
Related Papers
- → Approximation Algorithms for Metric Facility Location Problems(2006)200 cited
- → Local-search based approximation algorithms for mobile facility location problems(2013)31 cited
- → A Primal-Dual Approximation Algorithm for the k-Level Stochastic Facility Location Problem(2010)5 cited
- → Primal–dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach(2014)5 cited
- → An Approximation Framework for Bounded Facility Location Problems(2018)