Online algorithms the state of the art - Fiat, Amos; Woeginger, Gerhard (Springer, 1998)
Revised versions of presentations given during a Dagstuhl seminar in 1996