Tree exploration with logarithmic memory

Leszek Gasieniec, Andrzej Pelc, Tomasz Radzik, Xiaohui Zhang. Tree exploration with logarithmic memory. In Nikhil Bansal, Kirk Pruhs, Clifford Stein, editors, Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, Louisiana, USA, January 7-9, 2007. pages 585-594, SIAM, 2007. [doi]

@inproceedings{GasieniecPRZ07,
  title = {Tree exploration with logarithmic memory},
  author = {Leszek Gasieniec and Andrzej Pelc and Tomasz Radzik and Xiaohui Zhang},
  year = {2007},
  doi = {10.1145/1283383.1283446},
  url = {http://doi.acm.org/10.1145/1283383.1283446},
  researchr = {https://researchr.org/publication/GasieniecPRZ07},
  cites = {0},
  citedby = {0},
  pages = {585-594},
  booktitle = {Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, Louisiana, USA, January 7-9, 2007},
  editor = {Nikhil Bansal and Kirk Pruhs and Clifford Stein},
  publisher = {SIAM},
  isbn = {978-0-898716-24-5},
}