The Reduced Automata Technique for Graph Exploration Space Lower Bounds.

Pierre Fraigniaud David Ilcinkas Sergio Rajsbaum Sébastien Tixeuil The Reduced Automata Technique for Graph Exploration Space Lower Bounds. 1-26 2006 conf/birthday/2006even Essays in Memory of Shimon Even http://dx.doi.org/10.1007/11685654_1 db/conf/birthday/even2006.html#FraigniaudIRT06