Author:
Wang Yishui,Zhang Dongmei,Zhang Peng,Zhang Yong
Publisher
American Institute of Mathematical Sciences (AIMS)
Subject
Applied Mathematics,Control and Optimization,Strategy and Management,Business and International Management,Applied Mathematics,Control and Optimization,Strategy and Management,Business and International Management
Reference20 articles.
1. V. Arya, N. Garg, R. Khandekar, A. Meyerson, K. Munagala, V. Pandit.Local search heuristics for $k$-median and facility location problems, SIAM Journal on Computing, 33 (2004), 544-562.
2. J. Byrka, T. Pensyl, B. Rybicki, A. Srinivasan and K. Trinh, An improved approximation for $k$-median and positive correlation in budgeted optimization, ACM Transactions on Algorithms, 13 (2017), Art. 23, 31 pp.
3. M. Charikar, S. Guha.Improved combinatorial algorithms for facility location problems, SIAM Journal on Computing, 34 (2005), 803-824.
4. M. Charikar, S. Guha, É. Tardos and D. B. Shmoys, A constant-factor approximation algorithm for the $k$-median problem, Annual ACM Symposium on Theory of Computing (Atlanta, GA, 1999), ACM, New York, (1999), 1–10.
5. M. Charikar, S. Khuller, D. M. Mount and G. Narasimhan, Algorithms for facility location problems with outliers, Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, Philadelphia, PA, (2001), 642–651.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献