The VPN Conjecture Is True

DOI10.1145/2487241.2487243zbMath1281.68044OpenAlexW1989485302WikidataQ122889890 ScholiaQ122889890MaRDI QIDQ5395715

Navin Goyal, F. Bruce Shepherd, Neil Olver

Publication date: 17 February 2014

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://ir.cwi.nl/pub/26959

zbMATH Keywords

robust optimizationnetwork designoblivious routing

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)

Related Items (6)

Generalized hose uncertainty in single-commodity robust network design ⋮ On the robustness of potential-based flow networks ⋮ On the approximability of robust network design ⋮ A note on hierarchical hubbing for a generalization of the VPN problem ⋮ Unnamed Item ⋮ Exploring the Tractability of the Capped Hose Model

This page was built for publication: The VPN Conjecture Is True