Designing competitive online algorithms via a primal-dual approach

Niv Buchbinder. Designing competitive online algorithms via a primal-dual approach. PhD thesis, Technion - Israel Institute of Technology, Israel, 2008. [doi]

Abstract

Abstract is missing.