Near-Optimal Time-Space Tradeoff for Element Distinctness

Andrew Chi-Chih Yao. Near-Optimal Time-Space Tradeoff for Element Distinctness. SIAM Journal on Computing, 23(5):966-975, 1994.

Abstract

Abstract is missing.