Accéder directement au contenu

Sébastien Tixeuil

3
Documents

Publications

david-ilcinkas
Image document

The Reduced Automata Technique for Graph Exploration Space Lower Bounds

Pierre Fraigniaud , David Ilcinkas , Sergio Rajsbaum , Sébastien Tixeuil
Oded Goldreich, Arnold L. Rosenberg, Alan L. Selman. Essays in Memory of Shimon Even, Springer Berlin / Heidelberg, Volume LNCS 3895, p. 1-26, 2006, Lecture Notes in Computer Science, ⟨10.1007/11685654_1⟩
Chapitre d'ouvrage hal-00341655v1