New Approaches for Virtual Private Network Design
From MaRDI portal
Publication:3507517
DOI10.1137/060654827zbMath1140.68546OpenAlexW2130307064MaRDI QIDQ3507517
Gianpaolo Oriolo, Fabrizio Grandoni, Friedrich Eisenbrand, Martin Skutella
Publication date: 19 June 2008
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://infoscience.epfl.ch/record/121643/files/siam_comput.pdf
Network design and communication in computer systems (68M10) Approximation algorithms (68W25) Randomized algorithms (68W20)
Related Items (7)
Connected facility location via random facility sampling and core detouring ⋮ Approximation Algorithms for Single and Multi-Commodity Connected Facility Location ⋮ On the approximability of robust network design ⋮ Deterministic sampling algorithms for network design ⋮ A new approximation algorithm for the selective single-sink buy-at-bulk problem in network design ⋮ Exploring the Tractability of the Capped Hose Model ⋮ Virtual private network design over the first Chvátal closure
This page was built for publication: New Approaches for Virtual Private Network Design
