David P. Williamson: An Approximation Algorithm for Minimum-Cost Vertex-Connectivity Problems.

R. Ravi

Browse the full SODA paper archive.