A logarithmic approximation algorithm for the minimum energy consumption broadcast subgraph problem

Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos. A logarithmic approximation algorithm for the minimum energy consumption broadcast subgraph problem. Inf. Process. Lett., 86(3):149-154, 2003. [doi]

Abstract

Abstract is missing.