Online Computation and Competitive Analysis by Ran El-Yaniv (English) Paperback
Online Computation and Competitive Analysis by Ran El-Yaniv, Allan Borodin. This is an important text and reference for researchers and graduate students in theoretical computer science and in operations research.