A Graph-Theoretic Game and Its Application to the k-Server Problem.

Noga Alon Richard M. Karp David Peleg Douglas B. West A Graph-Theoretic Game and Its Application to the k-Server Problem. 78-100 1995 24 SIAM J. Comput. 1 db/journals/siamcomp/siamcomp24.html#AlonKPW95