"Online algorithms: the state of the art" - читать интересную книгу автора (Amos Fiat, Gerhard J. Woeginger)