Andrew Chi-Chih Yao. Near-Optimal Time-Space Tradeoff for Element Distinctness. SIAM Journal on Computing, 23(5):966-975, 1994.
@article{Yao94, title = {Near-Optimal Time-Space Tradeoff for Element Distinctness}, author = {Andrew Chi-Chih Yao}, year = {1994}, researchr = {https://researchr.org/publication/Yao94}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {23}, number = {5}, pages = {966-975}, }