@Article{RSSW88, author={Prabhakar Radge and Wilhelm Steiger and Endre Szemeredi and Avi Wigderson}, title={The parallel complexity of element distinctness is $\omega(\sqrt log n)$}, journal={SIAM Journal on Discrete Mathematics}, volume={1}, month={3}, year={1988}, }