A Dynamic location problem for graphs

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

The Art of Computer Programming, Vol. 3: Sorting and Searching

Michael T. McClellan, Jack Minker, Donald E. Knuth · Mathematics of Computation · 1974 · 914 citations

Computing, Computer Science, Algorithms +9

The art of computer programming. Vol.3: Sorting and searching

Donald E. Knuth · Virtual Defense Library (Ministerio de Defensa) · 1973 · 670 citations

Computing, Computer Science, Algorithms +9

Vertex-to-vertex pursuit in a graph

Richard J. Nowakowski, Peter Winkler · Discrete Mathematics · 1983 · 600 citations

Computing, Computer Science, Mathematics +9

Amortized Computational Complexity

Robert E. Tarjan · SIAM Journal on Algebraic and Discrete Methods · 1985 · 525 citations

Computing, Computer Science, Algorithms +16