Min-Power Strong Connectivity

DOI10.1007/978-3-642-15369-3_6zbMath1304.68211OpenAlexW1578465722MaRDI QIDQ3588400

Gruia Călinescu

Publication date: 10 September 2010

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-15369-3_6

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Connectivity (05C40)

Related Items (5)

Symmetric connectivity with directional antennas ⋮ Dual power assignment via second Hamiltonian cycle ⋮ T-joins in strongly connected hypergraphs ⋮ Bounded-angle spanning tree: modeling networks with angular constraints ⋮ 1.61-approximation for min-power strong connectivity with two power levels

This page was built for publication: Min-Power Strong Connectivity