Exploring the tractability of the capped hose model

DOI10.4230/LIPICS.ESA.2017.19MaRDI QIDQ5111705zbMATHOpenAlexFDO

Authors Thomas Bosman, Neil Olver

Publication date 27 May 2020

Full work available at URL https://doi.org/10.4230/LIPIcs.ESA.2017.19

zbMATH Keywords

robust network designVPN problem

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Deterministic network models in operations research (90B10) Communication networks in operations research (90B18) Network design and communication in computer systems (68M10)

Recommendations

• Approximability of robust network design
• The VPN conjecture is true
• Approximability of robust network design
• Provisioning virtual private networks under traffic uncertainty
• Generalized hose uncertainty in single-commodity robust network design

Cites work

• A note on hierarchical hubbing for a generalization of the VPN problem
• A short proof of the VPN tree routing conjecture on ring networks
• Approximability of robust network design
• Approximation via cost sharing
• Designing Least-Cost Nonblocking Broadband Networks
• Designing Overlapping Networks for Publish-Subscribe Systems
• From uncertainty to nonlinearity: solving virtual private network via single-sink buy-at-bulk
• New Approaches for Virtual Private Network Design
• Provisioning a Virtual Private Network Under the Presence of Non-communicating Groups
• Provisioning virtual private networks under traffic uncertainty
• Steiner tree approximation via iterative randomized rounding
• The VPN Problem with Concave Costs
• The VPN conjecture is true
• The steiner problem in graphs
• Virtual Private Network Design: A Proof of the Tree Routing Conjecture on Ring Networks

Cited in

(4)

• Approximability of robust network design
• Design of trees in the hose model: the balanced case
• Approximability of robust network design
• A note on hierarchical hubbing for a generalization of the VPN problem

This page was built for publication: Exploring the tractability of the capped hose model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5111705)