Michele Flammini, Alfredo Navarra, Stéphane Pérennes. The Real Approximation Factor of the MST Heuristic for the Minimum Energy Broadcasting. In Sotiris E. Nikoletseas, editor, Experimental and Efficient Algorithms, 4th InternationalWorkshop, WEA 2005, Santorini Island, Greece, May 10-13, 2005, Proceedings. Volume 3503 of Lecture Notes in Computer Science, pages 22-31, Springer, 2005. [doi]
Abstract is missing.