Design and implementation of an efficient priority queue
Peter van Emde Boas, Rob Kaas, E. Zijlstra · Theory of Computing Systems · 1976
Cited by 511 works. doi:10.1007/bf01683268
Authors
References
- The Design and Analysis of Computer Algorithms
- Lecture Notes in Computer Science 1205
- Complexity of Computer Computations
- Efficiency of a Good But Not Linear Set Union Algorithm
- Efficiency of Equivalence Algorithms
- A fast algorithm for computing longest common subsequences
- Applications of Path Compression on Balanced Trees
- Set Merging Algorithms
- On Finding Lowest Common Ancestors in Trees
- The programming language Pascal (Revised Report)