Information Processing Letters · 1991 · 42 citations · 6 references
ComputingComputer ScienceComputer SystemsAlgorithmsData StructuresMemory HierarchyMemory Hierarchy DesignMemory Hierarchy OptimizationHeap ManagementHeapsSkew MitigationWorst-case Bounds
6
Self-adjusting binary search trees
Daniel D. Sleator, Robert E. Tarjan · Journal of the ACM · 1985 · 1.2K citations · Full text
Amortized Computational Complexity
Robert E. Tarjan · SIAM Journal on Algebraic and Discrete Methods · 1985 · 525 citations
Linear Types can Change the World
Philip Wadler · 1990 · 389 citations
The pairing heap: A new form of self-adjusting heap
Michael L. Fredman, Robert Sedgewick, Daniel D. Sleator et al. · Algorithmica · 1986 · 274 citations
Daniel D. Sleator, Robert E. Tarjan · SIAM Journal on Computing · 1986 · 153 citations