暂无分享,去创建一个
[1] Chaitanya Swamy,et al. Fault-tolerant facility location , 2003, SODA '03.
[2] Maxim Sviridenko,et al. Pipage Rounding: A New Method of Constructing Algorithms with Proven Performance Guarantee , 2004, J. Comb. Optim..
[3] Jeffrey Scott Vitter,et al. e-approximations with minimum packing constraint violation (extended abstract) , 1992, STOC '92.
[4] Éva Tardos,et al. Approximation algorithms for facility location problems (extended abstract) , 1997, STOC '97.
[5] Samir Khuller,et al. Greedy strikes back: improved facility location algorithms , 1998, SODA '98.
[6] Sudipto Guha,et al. A constant factor approximation algorithm for the fault-tolerant facility location problem , 2003, J. Algorithms.
[7] Vijay V. Vazirani,et al. An Approximation Algorithm for the Fault Tolerant Metric Facility Location Problem , 2003, Algorithmica.
[8] Jaroslaw Byrka,et al. An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem , 2006, SIAM J. Comput..
[9] Aravind Srinivasan,et al. Distributions on level-sets with applications to approximation algorithms , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.
[10] Fabián A. Chudak,et al. Improved Approximation Algorithms for the Uncapacitated Facility Location Problem , 2003, SIAM J. Comput..