On the power of one bit: How to explore a graph when you cannot backtrack? - Artur Menc; Dominik Pajak; Przemyslaw Uznanski (CoRR, 2015)

Time and space optimality of rotor-router graph exploration. - Artur Menc; Dominik Pajak; Przemyslaw Uznanski (Inf. Process. Lett., 2017)