Tight Complexity Bounds for Parallel Comparison Sorting

Noga Alon, Yossi Azar, Uzi Vishkin

Browse the full FOCS paper archive.