A general approach to online network optimization problems.

Noga Alon, Baruch Awerbuch, Yossi Azar, Niv Buchbinder, Joseph Naor

Browse the full SODA paper archive.