Graph Exploration by a Finite Automaton.

Pierre Fraigniaud, David Ilcinkas, Guy Peer, Andrzej Pelc, David Peleg

Browse the full MFCS paper archive.