An Improved Approximation Algorithm for the Minimum Energy Consumption Broadcast Subgraph.

Vittorio Bilò Giovanna Melideo

Published in: Euro-Par (2004)

Keyphrases

minimum energy
detection algorithm
learning algorithm
dynamic programming
expectation maximization
optimal solution
search space
np hard
objective function
computational complexity
worst case
approximation ratio
mobile phone
x ray