Space Lower Bounds for Graph Exploration via Reduced Automata.

Pierre Fraigniaud, David Ilcinkas, Sergio Rajsbaum, Sbastien Tixeuil

Browse the full SIROCCO paper archive.