暂无分享,去创建一个
[1] Chaitanya Swamy,et al. Sampling-based approximation algorithms for multi-stage stochastic optimization , 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).
[2] Aravind Srinivasan,et al. Approximation algorithms for stochastic and risk-averse optimization , 2007, SODA '07.
[3] Jaroslaw Byrka,et al. An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem , 2006, SIAM J. Comput..
[4] Fabián A. Chudak,et al. Improved Approximation Algorithms for the Uncapacitated Facility Location Problem , 2003, SIAM J. Comput..
[5] Maxim Sviridenko,et al. Pipage Rounding: A New Method of Constructing Algorithms with Proven Performance Guarantee , 2004, J. Comb. Optim..
[6] Éva Tardos,et al. Approximation algorithms for facility location problems (extended abstract) , 1997, STOC '97.
[7] Samir Khuller,et al. Greedy strikes back: improved facility location algorithms , 1998, SODA '98.
[8] David Peleg,et al. Robust Fault Tolerant uncapacitated facility location , 2010, STACS.
[9] Jeffrey Scott Vitter,et al. e-approximations with minimum packing constraint violation (extended abstract) , 1992, STOC '92.
[10] Maxim Sviridenko. An Improved Approximation Algorithm for the Metric Uncapacitated Facility Location Problem , 2002, IPCO.
[11] Aravind Srinivasan,et al. Fault-Tolerant Facility Location: A Randomized Dependent LP-Rounding Algorithm , 2010, IPCO.
[12] Mohammad Mahdian,et al. Approximation Algorithms for Metric Facility Location Problems , 2006, SIAM J. Comput..
[13] Evangelos Markakis,et al. Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP , 2002, JACM.