A Uniform Framework for Approximating Weighted Connectivity Problems.

Samir Khuller, Balaji Raghavachari, An Zhu

Browse the full SODA paper archive.