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. In Burkhard Monien, Guy Vidal-Naquet, editors, STACS 86, 3rd Annual Symposium on Theoretical Aspects of Computer Science, Orsay, France, January 16-18, 1986, Proceedings. Volume 210 of Lecture Notes in Computer Science, pages 353-358, Springer, 1986.

@inproceedings{BorodinFHUW86:0,
  title = {A Time-Space Tradeoff for Element Distinctness},
  author = {Allan Borodin and Faith E. Fich and Friedhelm Meyer auf der Heide and Eli Upfal and Avi Wigderson},
  year = {1986},
  researchr = {https://researchr.org/publication/BorodinFHUW86%3A0},
  cites = {0},
  citedby = {0},
  pages = {353-358},
  booktitle = {STACS 86, 3rd Annual Symposium on Theoretical Aspects of Computer Science, Orsay, France, January 16-18, 1986, Proceedings},
  editor = {Burkhard Monien and Guy Vidal-Naquet},
  volume = {210},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-16078-7},
}