The “real” approximation factor of the MST heuristic for the minimum energy broadcasting

DOI10.1145/1187436.1216587zbMath1140.68318OpenAlexW2114878941MaRDI QIDQ3507779

Alfredo Navarra, Michele Flammini, Stéphane Pérennes

Publication date: 20 June 2008

Published in: ACM Journal of Experimental Algorithmics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1187436.1216587

zbMATH Keywords

wireless radio stations

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Approximation algorithms (68W25)

Related Items (1)

Minimum-energy broadcast and disk cover in grid wireless networks

This page was built for publication: The “real” approximation factor of the MST heuristic for the minimum energy broadcasting