Bampas, Evangelos; Blin, Lélia; Czyzowicz, Jurek; Ilcinkas, David; Labourel, Arnaud; Potop-Butucaru, Maria; Tixeuil, Sébastien On asynchronous rendezvous in general graphs. (English) Zbl 1407.68345 Theor. Comput. Sci. 753, 80-90 (2019). MSC: 68R10 05C57 68T42 68W15 PDFBibTeX XMLCite \textit{E. Bampas} et al., Theor. Comput. Sci. 753, 80--90 (2019; Zbl 1407.68345) Full Text: DOI HAL
Fraigniaud, Pierre; Ilcinkas, David; Rajsbaum, Sergio; Tixeuil, Sébastien Space lower bounds for graph exploration via reduced automata. (English) Zbl 1085.68110 Pelc, Andrzej (ed.) et al., Structural information and communication complexity. 12th international colloquium, SIROCCO 2005, Mont Saint-Michel, France, May 24–26, 2005. Proceedings. Berlin: Springer (ISBN 3-540-26052-8/pbk). Lecture Notes in Computer Science 3499, 140-154 (2005). MSC: 68R10 68Q17 68Q45 68T40 PDFBibTeX XMLCite \textit{P. Fraigniaud} et al., Lect. Notes Comput. Sci. 3499, 140--154 (2005; Zbl 1085.68110) Full Text: DOI