You are here

The Parallel Complexity of Element Distinctness is \(\Omega\sqrt{\log n} \)

Submitted by smcneil on Mon, 2012-01-16 00:00

Author:

Publication:

Siam J. Comput., vol. 1, no. 3, pp. 399-410, August 1988

Abstract:

http://www.math.ias.edu/~avi/PUBLICATIONS/ABSTRACT/rssw88.pdf

File:

Journal version (pdf)

Journal version (ps)