The “real” approximation factor of the MST heuristic for the minimum energy broadcasting
From MaRDI portal
Publication:3507779
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
Related Items (1)
This page was built for publication: The “real” approximation factor of the MST heuristic for the minimum energy broadcasting