The Average Complexity of Deterministic and Randomized Parallel Comparison Sorting Algorithms

Noga Alon, Yossi Azar

Browse the full FOCS paper archive.