The parallel complexity of element distinctness is \Omega p log n (1988)

by P Ragde, W Steiger, E Szemer'edi, A Wigderson
Venue:SIAM J. Discrete Math