Journal: Foundations and Trends in Theoretical Computer Science

Volume 3, Issue 2-3

93 -- 263Niv Buchbinder, Joseph Naor. The Design of Competitive Online Algorithms via a Primal-Dual Approach