Primal Dual Gives Almost Optimal Energy Efficient Online Algorithms.

Nikhil R. Devanur, Zhiyi Huang

Browse the full SODA paper archive.