A time-space tradeoff for element distinctness (1987)

by A Borodin, F E Fich, F Meyer auf der Heide, E Upfal, A Wigderson
Venue:SIAM Journal on Computing