An Experimental Analysis of Parallel Sorting Algorithms

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

Sorting networks and their applications

Kenneth E. Batcher · 1968 · 2.4K citations

Computing, Computer Science, Computer Systems +17

Parallel Merge Sort

Richard Cole · SIAM Journal on Computing · 1988 · 734 citations

Computing, Computer Engineering, Computer Science +15

A guided tour of chernoff bounds

Torben Hagerup, Christine Rüb · Information Processing Letters · 1990 · 525 citations

Computing, Computer Science, Mathematics +12

Tight Bounds on the Complexity of Parallel Sorting

Tom Leighton · IEEE Transactions on Computers · 1985 · 372 citations

Computing, Computer Engineering, Computer Science +17