Login / Signup
A logarithmic approximation algorithm for the minimum energy consumption broadcast subgraph problem.
Ioannis Caragiannis
Christos Kaklamanis
Panagiotis Kanellopoulos
Published in:
Inf. Process. Lett. (2003)
Keyphrases
</>
minimum energy
worst case
computational complexity
learning algorithm
np hard
error bounds
dynamic programming
error tolerance
selection algorithm
search space
optimal solution
mobile devices
expectation maximization
building blocks
lower bound
graph mining
objective function
three dimensional