A Graph-Theoretic Game and Its Application to the k-Server Problem
SIAM Journal on Computing
Noga Alon
David Peleg
Richard M. Karp
Bypassing the embedding