Optimal Round and Sample-Size Complexity for Partitioning in Parallel Sorting.

Wentao Yang, Vipul Harsh, Edgar Solomonik

Browse the full SPAA paper archive.