On Minimum Power Connectivity Problems
From MaRDI portal
Publication:3527202
DOI10.1007/978-3-540-75520-3_10zbMath1151.68746MaRDI QIDQ3527202
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
68M10: Network design and communication in computer systems
68R10: Graph theory (including graph drawing) in computer science
68W25: Approximation algorithms
Related Items
Approximating minimum-power degree and connectivity problems, Approximating minimum-power edge-covers and 2,3-connectivity