A Time-Space Tradeoff for Element Distinctness.

Allan Borodin Faith E. Fich Friedhelm Meyer auf der Heide Eli Upfal Avi Wigderson A Time-Space Tradeoff for Element Distinctness. 97-99 1987 16 SIAM J. Comput. 1 db/journals/siamcomp/siamcomp16.html#BorodinFHUW87