On-line algorithms and the K-server conjecture

On the k-server conjecture

Journal of the ACM (JACM)

On the Competitive Ratio of the Work Function Algorithm for the k-Server Problem

STACS '00 Proceedings of the 17th Annual Symposium on Theoretical Aspects of Computer Science

Weak Adversaries for the k-Server Problem

FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science

On the competitive ratio of the work function algorithm for the k-server problem

Theoretical Computer Science - Special issue: Online algorithms in memoriam, Steve Seiden

The k-server problem

Computer Science Review