Memoryless search algorithms in a network with faulty advice

Nicolas Hanusse (1, 2) , Dimitris Kavvadias (3) , Evangelos Kranakis , Danny Krizanc (4)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique
2 CEPAGE - Algorithmics for computationally intensive applications over wide scale distributed platforms
3 School of E.C.E - School of of Electrical and Computer Engineering [Athens]
4 Department of Mathematics and Computer Science

Domaines: Algorithme et structure de données [cs.DS]

Nicolas Hanusse, Dimitris Kavvadias, Evangelos Kranakis, Danny Krizanc. Memoryless search algorithms in a network with faulty advice. Theoretical Computer Science, 2008, 402 (2-3), pp.190-198. ⟨hal-00341468⟩