The Design of Competitive Online Algorithms via a Primal-Dual Approach

Niv Buchbinder, Joseph Naor. The Design of Competitive Online Algorithms via a Primal-Dual Approach. Foundations and Trends in Theoretical Computer Science, 3(2-3):93-263, 2009. [doi]

Abstract

Abstract is missing.