The Average Complexity of Deterministic and Randomized Parallel Comparison Sorting Algorithms

Noga Alon, Yossi Azar. The Average Complexity of Deterministic and Randomized Parallel Comparison Sorting Algorithms. In 28th Annual Symposium on Foundations of Computer Science, 12-14 October 1987, Los Angeles, California, USA. pages 489-498, IEEE, 1987.

Abstract

Abstract is missing.