Csaba, Bela Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Csaba, B., & Lodha, S. (2006). A randomized on-line algorithm for the k-server problem on the line. Random Structures and Algorithms, 29(1), 82-104.