The k-server dual and loose competitiveness for paging. Algorithmica,June 1994, vol. 11,(no.6):525-41. Rewritten version of \Online caching as cache size varies (1991)

by N Young
Venue:in The 2nd Annual ACM-SIAM Symposium on Discrete Algorithms