Pointer Jumping Requires Concurrent Read

Noam Nisan, Ziv Bar-Yossef. Pointer Jumping Requires Concurrent Read. In STOC. pages 549-558, 1997. [doi]

@inproceedings{NisanB97,
  title = {Pointer Jumping Requires Concurrent Read},
  author = {Noam Nisan and Ziv Bar-Yossef},
  year = {1997},
  doi = {10.1145/258533.258648},
  url = {http://doi.acm.org/10.1145/258533.258648},
  researchr = {https://researchr.org/publication/NisanB97},
  cites = {0},
  citedby = {0},
  pages = {549-558},
  booktitle = {STOC},
}