1. Elias Koutsoupias, On-line algorithms and the k-server conjuncture, Ph.D. Thesis, University of California, San Diego, CA, 1994
2. On the k-server conjecture;Koutsoupias;J. ACM,1995
3. Online Computation and Competitive Analysis;Borodin,1998
4. Probabilistic approximation of metric spaces and its algorithmic applications;Bartal,1996
5. A polylog(n)-competitive algorithm for metrical task systems;Bartal,1997