The Design of Competitive Online Algorithms Via a Primal-dual Approach - Buchbinder, Niv.; Naor, Joseph