Optimal parallel algorithms for constructing and maintaining a balancedm-way search tree

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

Finding biconnected componemts and computing tree functions in logarithmic parallel time

Robert E. Tarjan, Uzi Vishkin · 1984 · 187 citations

Computing, Computer Engineering, Computer Science +14

A Dictionary Machine (for VLSI)

Ottmann, Rosenberg, Stockmeyer · IEEE Transactions on Computers · 1982 · 79 citations

Engineering, Computer Engineering, Computer Science +8

A Generalized Dictionary Machine for VLSI

Atallah, Rao Kosaraju · IEEE Transactions on Computers · 1985 · 67 citations

Computing, Computer Engineering, Computer Science +6