On the approximation ratio of the MST-based heuristic for the energy-efficient Broadcast problem in static ad-hoc radio networks
Andrea E. F. Clementi,
Gurvan Huiban,
Gianluca Rossi,
Yann C. Verhoeven,
and Paolo Penna
Proc. Int. Parallel and Distributed Processing Symp. (IPDPS'03) , IEEE, 2003
http://axp.mat.uniroma2.it/~rossig/papers/wman2003.pdf
Cites:
