New Approaches for Virtual Private Network Design
From MaRDI portal
Publication:3507517
DOI10.1137/060654827zbMath1140.68546MaRDI 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
68M10: Network design and communication in computer systems
68W25: Approximation algorithms
68W20: Randomized algorithms
Related Items
Exploring the Tractability of the Capped Hose Model, Virtual private network design over the first Chvátal closure, Deterministic sampling algorithms for network design, Connected facility location via random facility sampling and core detouring, On the approximability of robust network design, A new approximation algorithm for the selective single-sink buy-at-bulk problem in network design, Approximation Algorithms for Single and Multi-Commodity Connected Facility Location