An improved approximation algorithm for virtual private network design.

Friedrich Eisenbrand, Fabrizio Grandoni

Browse the full SODA paper archive.