A Time-Space Tradeoff for Element Distinctness

Allan Borodin, Faith E. Fich, Friedhelm Meyer auf der Heide, Eli Upfal, Avi Wigderson

BibTeX
@inproceedings{borodin1986time,
  author = {Allan Borodin and Faith E. Fich and Friedhelm Meyer auf der Heide and Eli Upfal and Avi Wigderson},
  title = {{A Time-Space Tradeoff for Element Distinctness}},
  booktitle = {STACS},
  year = {1986},
  doi = {10.1007/3-540-16078-7\_89},
}

Loading related content...

Figure