Login / Signup

The "Real" Approximation Factor of the MST Heuristic for the Minimum Energy Broadcasting.

Michele FlamminiAlfredo NavarraStéphane Pérennes
Published in: WEA (2005)
Keyphrases
  • minimum energy
  • low energy
  • minimum spanning tree
  • simulated annealing
  • real time
  • search algorithm
  • tabu search
  • minimal spanning tree