Author:
Sun Xin,Han Congying,Wu Chenchen,Xu Dachuan,Zhou Yang,Du Ding-Zhu
Reference48 articles.
1. An 0.828 approximation algorithm for the uncapacitated facility location problem;A Ageev;Discrete Applied Mathematics,1999
2. Pipage rounding: A new method of constructing algorithms with proven performance guarantee;A Ageev;Journal of Combinatorial Optimization,2004
3. The limitations of optimization from samples;E Balkanski;Proceedings of the 49th Annual ACM Symposium on the Theory of Computing,2017
4. Potential-function proofs for gradient methods;N Bansal;Theory of Computing,2019