𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Approximation Algorithms for a Capacitated Network Design Problem

✍ Scribed by Refael Hassin; R. Ravi; F. Sibel Salman


Publisher
Springer
Year
2003
Tongue
English
Weight
804 KB
Volume
38
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Approximation Algorithms for Network Des
✍ Dorit S. Hochbaum; Joseph (Seffi) Naor πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 141 KB

We address the problem of designing a network so that certain connectivity requirements are satisfied, at minimum cost of the edges used. The requirements are specified for each subset of vertices in terms of the number of edges with one endpoint in the set. We address a class of such problems, wher