On Minimum Power Connectivity Problems

DOI10.1007/978-3-540-75520-3_10zbMath1151.68746OpenAlexW1733484739MaRDI QIDQ3527202

Yuval Lando, Zeev Nutov

Publication date: 25 September 2008

Published in: Algorithms – ESA 2007 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-75520-3_10

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)

Hardness of minimum barrier shrinkage and minimum installation path ⋮ Approximating minimum-power degree and connectivity problems ⋮ Approximating minimum-power edge-covers and 2,3-connectivity

This page was built for publication: On Minimum Power Connectivity Problems