暂无分享,去创建一个
[1] Aravind Srinivasan,et al. An Improved Approximation for k-Median and Positive Correlation in Budgeted Optimization , 2014, SODA.
[2] Shi Li,et al. On Uniform Capacitated k-Median Beyond the Natural LP Relaxation , 2014, SODA.
[3] Shi Li,et al. Approximating k-median via pseudo-approximation , 2012, STOC '13.
[4] Jaroslaw Byrka,et al. Bi-Factor Approximation Algorithms for Hard Capacitated k-Median Problems , 2013, SODA.
[5] Mohit Singh,et al. LP-Based Algorithms for Capacitated Facility Location , 2014, 2014 IEEE 55th Annual Symposium on Foundations of Computer Science.
[6] Shi Li,et al. Approximating capacitated k-median with (1 + ∊)k open facilities , 2014, SODA.
[7] Rajiv Gandhi,et al. Dependent rounding and its applications to approximation algorithms , 2006, JACM.
[8] Karen Aardal,et al. Approximation algorithms for hard capacitated k-facility location problems , 2013, Eur. J. Oper. Res..
[9] Kamesh Munagala,et al. Local Search Heuristics for k-Median and Facility Location Problems , 2004, SIAM J. Comput..
[10] Jaroslaw Byrka,et al. An approximation algorithm for Uniform Capacitated k-Median problem with 1 + ε capacity violation , 2015, ArXiv.
[11] Yuval Rabani,et al. Approximating k-median with non-uniform capacities , 2005, SODA '05.
[12] Sudipto Guha,et al. A constant-factor approximation algorithm for the k-median problem (extended abstract) , 1999, STOC '99.