Undirected graph exploration with ${\Theta}(\log\log n)$ pebbles

Disser, Y.; Hackfeld, J.; Klimm, M.

by Disser, Y., Hackfeld, J. and Klimm, M.

Reference:

Undirected graph exploration with ${\Theta}(\log\log n)$ pebbles (Disser, Y., Hackfeld, J. and Klimm, M.), In Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2016.

Bibtex Entry:

@inproceedings{DisserHackfeldKlimm-15,
 author = {Disser, Y. and Hackfeld, J. and Klimm, M.},
 title = {Undirected graph exploration with {${\Theta}(\log\log n)$} pebbles},
 booktitle = {Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)},
 pages = {25-39},
 year = {2016},
}