The k-Client Problem

Introduction to Algorithms

V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 16.9K citations

Amortized efficiency of list update and paging rules

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

Engineering, Computer Architecture, Analysis Of Algorithm +16

Probabilistic computations: Toward a unified measure of complexity

Andrew Chi-Chin Yao · 1977 · 884 citations

Engineering, Abstract Complexity, Automated Reasoning +7

Competitive paging algorithms

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

Engineering, Online Problem, Online Algorithm +6

Multiprocessor online scheduling of hard-real-time tasks

Michael L. Dertouzos, Aloysius K. Mok · IEEE Transactions on Software Engineering · 1989 · 429 citations

Engineering, Computer Architecture, Computational Complexity +22