Approximating Directed Buy-at-Bulk Network Design

DOI10.1007/978-3-642-18318-8_2zbMath1314.68212OpenAlexW1550474899MaRDI QIDQ3075445

Spyridon Antonakopoulos

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

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)

Related Items (3)

Quasi-Polynomial Algorithms for Submodular Tree Orienteering and Directed Network Design Problems ⋮ Online Buy-at-Bulk Network Design ⋮ Improved approximation algorithms for directed Steiner forest

This page was built for publication: Approximating Directed Buy-at-Bulk Network Design