Single-sink fractionally subadditive network design
From MaRDI portal
Publication:5111735
DOI10.4230/LIPICS.ESA.2017.46zbMATH Open1442.68175arXiv1707.01487MaRDI QIDQ5111735FDOQ5111735
Guru Prashanth Guruganesh, R. Ravi, Jennifer Iglesias, Laura Sanità
Publication date: 27 May 2020
Full work available at URL: https://arxiv.org/abs/1707.01487
Recommendations
- Improved approximation for fractionally subadditive network design
- Single-sink network design with vertex connectivity requirements
- Approximation algorithms for a capacitated network design problem
- On Network Design Problems: Fixed Cost Flows and the Covering Steiner Problem
- On network design problems: fixed cost flows and the covering steiner problem
Graph theory (including graph drawing) in computer science (68R10) Deterministic network models in operations research (90B10) Approximation algorithms (68W25) Flows in graphs (05C21) Signed and weighted graphs (05C22)
Cites Work
- A General Approximation Technique for Constrained Forest Problems
- A tight bound on approximating arbitrary metrics by tree metrics
- Node-and edge-deletion NP-complete problems
- Combinatorial auctions with decreasing marginal utilities
- Designing Least-Cost Nonblocking Broadband Networks
- Routing of uncertain traffic demands
- Provisioning a virtual private network
- An improved approximation algorithm for requirement cut
- From uncertainty to nonlinearity: solving virtual private network via single-sink buy-at-bulk
- Facility Location with Client Latencies: Linear Programming Based Techniques for Minimum Latency Problems
- A factor 2 approximation algorithm for the generalized Steiner network problem
- Title not available (Why is that?)
- Dynamic vs. oblivious routing in network design
- Title not available (Why is that?)
- On Maximizing Welfare When Utility Functions Are Subadditive
- Fast Approximation Algorithms for the Generalized Survivable Network Design Problem
- Network design with a discrete set of traffic matrices
- The VPN Conjecture Is True
Cited In (2)
This page was built for publication: Single-sink fractionally subadditive network design
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5111735)
