Approximating Directed Buy-at-Bulk Network Design
From MaRDI portal
Publication:3075445
DOI10.1007/978-3-642-18318-8_2zbMath1314.68212MaRDI QIDQ3075445
Publication date: 15 February 2011
Published in: Approximation and Online Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-18318-8_2
68M10: Network design and communication in computer systems
68R10: Graph theory (including graph drawing) in computer science
68W25: Approximation algorithms
Related Items
Online Buy-at-Bulk Network Design, Quasi-Polynomial Algorithms for Submodular Tree Orienteering and Directed Network Design Problems, Improved approximation algorithms for directed Steiner forest