Competitive algorithms for server problems

Amortized efficiency of list update and paging rules

Daniel D. Sleator, Robert E. Tarjan · Communications of the ACM · 1985 · 2.1K citations · Full text

Computing, Computer Engineering, Computer Science +17

Competitive snoopy caching

Anna R. Karlin, Mark S. Manasse, Larry Rudolph et al. · Algorithmica · 1988 · 612 citations

Computing, Computer Engineering, Computer Science +11

Competitive paging algorithms

Amos Fiat, Richard M. Karp, Michael Luby et al. · Journal of Algorithms · 1991 · 459 citations · Full text

Competitive algorithms for on-line problems

Mark S. Manasse, Lyle A. McGeoch, Daniel D. Sleator · 1988 · 356 citations

Computing, Computer Science, Algorithms +9

A strongly competitive randomized paging algorithm

Lyle A. McGeoch, Daniel D. Sleator · Algorithmica · 1991 · 241 citations · Full text

Computing, Computer Science, Computer Systems +8