Scheduling in the dark

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

Probabilistic computations: Toward a unified measure of complexity

Andrew Chi-Chin Yao · 1977 · 892 citations

Computing, Computer Science, Mathematics +14

Competitive snoopy caching

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

Computing, Computer Engineering, Computer Science +11

Competitive algorithms for on-line problems

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

Computing, Computer Science, Algorithms +9

Process control and scheduling issues for multiprogrammed shared-memory multiprocessors

Andrew Tucker, Anjali Gupta · ACM SIGOPS Operating Systems Review · 1989 · 255 citations

Computing, Computer Engineering, Computer Science +17