Near-Optimal Time-Space Tradeoff for Element Distinctness

Andrew Chi-Chih Yao

Browse the full FOCS paper archive.