The VPN Conjecture is True

N. Goyal, N.K. Olver, F.B. Shepherd

Research output: Contribution to JournalArticleAcademicpeer-review


We consider the following network design problem. We are given an undirected graph G = (V,E) with edge costs c(e) and a set of terminal nodes W ⊆ V. A hose demand matrix is any symmetric matrix D, indexed by the terminals, such that for each i ∈ W, Σ
Original languageEnglish
Article number17
JournalJournal of the Association for Computing Machinery
Issue number3
Publication statusPublished - 2013


Dive into the research topics of 'The VPN Conjecture is True'. Together they form a unique fingerprint.

Cite this