An Optimal On-Line k-Server Algorithm for Trees (1991)

by M Chrobak, L Larmore
Venue:SIAM Journal of Computing