Fast Periodic Graph Exploration with Constant Memory

Leszek Gasieniec , Ralf Klasing (1, 2) , Russell Martin , Alfredo Navarra , Xiaohui Zhang

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique
2 CEPAGE - Algorithmics for computationally intensive applications over wide scale distributed platforms

Domaines: Autre [cs.OH]

Leszek Gasieniec, Ralf Klasing, Russell Martin, Alfredo Navarra, Xiaohui Zhang. Fast Periodic Graph Exploration with Constant Memory. Proceedings of the 14th Colloquium on Structural Information and Communication Complexity (SIROCCO 2007), Jun 2007, Italy. pp.26--40. ⟨hal-00306994⟩