Architecture independent parallel selection with applications to parallel priority queues

Introduction to Algorithms

V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 17K citations

Computing, Computer Engineering, Computer Science +9

A bridging model for parallel computation

Leslie G. Valiant · Communications of the ACM · 1990 · 3.7K citations · Full text

Engineering, Computer Engineering, Computer Science +15

Time bounds for selection

Manuel Blum, Robert W. Floyd, Vaughan Pratt et al. · Journal of Computer and System Sciences · 1973 · 1.2K citations

Natural Sciences, Mathematics, Algorithms +2

Fast probabilistic algorithms for hamiltonian circuits and matchings

Dana Angluin, Leslie G. Valiant · Journal of Computer and System Sciences · 1979 · 586 citations

Computing, Computer Science, Mathematics +16

Direct Bulk-Synchronous Parallel Algorithms

Alexandros V. Gerbessiotis, Leslie G. Valiant · Journal of Parallel and Distributed Computing · 1994 · 319 citations

Computing, Computer Engineering, Computer Science +12