Yossi Azar Yossi Azar Noga Alon, Yossi Azar, and Uzi Vishkin.
Tight complexity bounds for parallel comparison sorting.
N. Alon and Y. Azar. The average complexity of deterministic and randomized parallel comparison sorting algorithms. N. Alon and Y. Azar. Parallel comparison algorithms for approximation problems. Yossi Azar, Andrei Z. Broder, and Anna R. Karlin.