Improved Approximation Algorithm for Steiner k-Forest with Nearly Uniform Weights

Michael Dinitz, Guy Kortsarz, Zeev Nutov. Improved Approximation Algorithm for Steiner k-Forest with Nearly Uniform Weights. In Klaus Jansen, José D. P. Rolim, Nikhil R. Devanur, Cristopher Moore, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain. Volume 28 of LIPIcs, pages 115-127, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2014. [doi]

Authors

Michael Dinitz

This author has not been identified. Look up 'Michael Dinitz' in Google

Guy Kortsarz

This author has not been identified. Look up 'Guy Kortsarz' in Google

Zeev Nutov

This author has not been identified. Look up 'Zeev Nutov' in Google