The "real" approximation factor of the MST heuristic for the minimum energy broadcasting.

Michele Flammini Alfredo Navarra Stephane Perennes The "real" approximation factor of the MST heuristic for the minimum energy broadcasting. 2006 11 ACM Journal of Experimental Algorithmics http://doi.acm.org/10.1145/1187436.1216587 db/journals/jea/jea11.html#FlamminiNP06