The Parallel Complexity of Element Distinctness is Omega (sqrt(log n)).

Fri, 01 Jan 1988 00:00:00 +0100

Prabhakar Ragde, William L. Steiger, Endre Szemerédi, Avi Wigderson:
The Parallel Complexity of Element Distinctness is Omega (sqrt(log n)). SIAM J. Discret. Math. 1(3): 399-410 (1988)