Provisioning a virtual private network: a network design problem for multicommodity flow.

Anupam Gupta, Jon M. Kleinberg, Amit Kumar, Rajeev Rastogi, Blent Yener

Browse the full STOC paper archive.