An efficient approximation algorithm for the survivable network design problem.

Harold N. Gabow, Michel X. Goemans, David P. Williamson

Browse the full IPCO paper archive.