Login / Signup

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

Michele FlamminiAlfredo NavarraStephane 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