Yair Bartal, Elias Koutsoupias. On the Competitive Ratio of the Work Function Algorithm for the k-Server Problem. In Horst Reichel, Sophie Tison, editors, STACS 2000, 17th Annual Symposium on Theoretical Aspects of Computer Science, Lille, France, February 2000, Proceedings. Volume 1770 of Lecture Notes in Computer Science, pages 605-613, Springer, 2000. [doi]
Abstract is missing.