Online Primal-Dual for Non-linear Optimization with Applications to Speed Scaling.

Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs

Browse the full WAOA paper archive.