Login / Signup
The "real" approximation factor of the MST heuristic for the minimum energy broadcasting.
Michele Flammini
Alfredo Navarra
Stephane Perennes
Published in:
ACM J. Exp. Algorithmics (2006)
Keyphrases
</>
minimum energy
minimum spanning tree
low energy
simulated annealing
fine grained
approximation algorithms
optimal solution
search algorithm
metaheuristic
combinatorial optimization