On the approximability of some network design problems.

Julia Chuzhoy, Anupam Gupta, Joseph Naor, Amitabh Sinha

Browse the full SODA paper archive.