Primal Dual Gives Almost Optimal Energy Efficient Online Algorithms.
Nikhil R. DevanurZhiyi HuangPublished in: SODA (2014)
Keyphrases
- energy efficient
- primal dual
- online algorithms
- wireless sensor networks
- competitive ratio
- worst case
- linear programming
- energy consumption
- convergence rate
- sensor networks
- approximation algorithms
- convex optimization
- linear program
- online learning
- base station
- energy efficiency
- lower bound
- routing protocol
- algorithm for linear programming
- sensor nodes
- optimal solution
- learning algorithm
- data transmission
- dynamic programming
- np hard
- linear space
- special case
- data structure