The relative worst-order ratio applied to paging

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

A study of replacement algorithms for a virtual-storage computer

L. A. Belady · IBM Systems Journal · 1966 · 1.7K citations

Computing, Computer Engineering, Computer Science +12

Bounds for Certain Multiprocessing Anomalies

Ronald Graham · Bell System Technical Journal · 1966 · 1.6K citations

Computing, Computer Engineering, Computer Science +14

Competitive snoopy caching

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

Computing, Computer Engineering, Computer Science +11

Fast algorithms for bin packing

David S. Johnson · Journal of Computer and System Sciences · 1974 · 536 citations

Computing, Computer Science, Algorithms +11