"The Design of Competitive Online Algorithms via a Primal-Dual Approach" - читать интересную книгу автора (Niv Buchbinder, Joseph (Seffi) Naor)