Finding the maximum, merging, and sorting in a parallel computation model

Sorting networks and their applications

Kenneth E. Batcher · 1968 · 2.4K citations

Computing, Computer Science, Computer Systems +17

Parallelism in Comparison Problems

Leslie G. Valiant · SIAM Journal on Computing · 1975 · 401 citations

Computing, Computer Science, Algorithms +16

A Survey of Parallel Algorithms in Numerical Linear Algebra

Don Heller · SIAM Review · 1978 · 339 citations · Full text

Computing, Computer Science, Mathematics +17

Computing connected components on parallel computers

D. S. Hirschberg, Ashok K. Chandra, D.V. Sarwate · Communications of the ACM · 1979 · 267 citations · Full text

Computing, Computer Engineering, Computer Science +16

The Complexity of Parallel Computations

James Wyllie · eCommons (Cornell University) · 1979 · 201 citations · Full text

Computing, Computer Engineering, Computer Science +17