×
Chekuri, Chandra; Ene, Alina; Vakilian, Ali

Node-weighted network design in planar and minor-closed families of graphs. (English) Zbl 07475093

ACM Trans. Algorithms 17, No. 2, Article No. 14, 25 p. (2021).

MSC:

68R10 Graph theory (including graph drawing) in computer science
05C22 Signed and weighted graphs
05C85 Graph algorithms (graph-theoretic aspects)
68M10 Network design and communication in computer systems
68W25 Approximation algorithms

Keywords:

approximation algorithms; element/vertex connectivity; network design; primal-dual algorithms

Citations:

Zbl 1217.68248; Zbl 1398.68667
Cite Review PDF
Full Text: DOI arXiv