Methods and problems of communication in usual networks P Fraigniaud, E Lazard Discrete Applied Mathematics 53 (1-3), 79-133, 1994 | 550 | 1994 |

Robust position-based routing in wireless ad hoc networks with unstable transmission ranges L Barriere, P Fraigniaud, L Narayanan Proceedings of the 5th international workshop on Discrete algorithms and …, 2001 | 314 | 2001 |

D2B: A de Bruijn based content-addressable network P Fraigniaud, P Gauron Theoretical Computer Science 355 (1), 65-79, 2006 | 251* | 2006 |

Graph exploration by a finite automaton P Fraigniaud, D Ilcinkas, G Peer, A Pelc, D Peleg Theoretical Computer Science 345 (2-3), 331-344, 2005 | 232 | 2005 |

Capture of an intruder by mobile agents L Barriere, P Flocchini, P Fraigniaud, N Santoro Proceedings of the fourteenth annual ACM symposium on Parallel algorithms …, 2002 | 231 | 2002 |

Routing in trees P Fraigniaud, C Gavoille Automata, Languages and Programming: 28th International Colloquium, ICALP …, 2001 | 217 | 2001 |

Tree exploration with little memory K Diks, P Fraigniaud, E Kranakis, A Pelc Journal of Algorithms 51 (1), 38-63, 2004 | 185 | 2004 |

Deterministic rendezvous in graphs A Dessmark, P Fraigniaud, DR Kowalski, A Pelc Algorithmica 46, 69-96, 2006 | 176 | 2006 |

Towards a complexity theory for local distributed computing P Fraigniaud, A Korman, D Peleg Journal of the ACM (JACM) 60 (5), 1-26, 2013 | 173* | 2013 |

Online computation with advice Y Emek, P Fraigniaud, A Korman, A Rosén Theoretical Computer Science 412 (24), 2642-2656, 2011 | 172 | 2011 |

Collective tree exploration P Fraigniaud, L Gasieniec, DR Kowalski, A Pelc Networks: An International Journal 48 (3), 166-177, 2006 | 161 | 2006 |

Efficient routing in networks with long range contacts L Barriere, P Fraigniaud, E Kranakis, D Krizanc Distributed Computing: 15th International Conference, DISC 2001 Lisbon …, 2001 | 152 | 2001 |

Label-guided graph exploration by a finite automaton R Cohen, P Fraigniaud, D Ilcinkas, A Korman, D Peleg ACM Transactions on Algorithms (TALG) 4 (4), 1-18, 2008 | 137 | 2008 |

Local conflict coloring P Fraigniaud, M Heinrich, A Kosowski 2016 IEEE 57th annual symposium on foundations of computer science (FOCS …, 2016 | 132 | 2016 |

Parsimonious flooding in dynamic graphs H Baumann, P Crescenzi, P Fraigniaud Proceedings of the 28th ACM symposium on Principles of distributed computing …, 2009 | 121 | 2009 |

A general theory for deadlock avoidance in wormhole-routed networks E Fleury, P Fraigniaud IEEE Transactions on Parallel and Distributed Systems 9 (7), 626-638, 1998 | 114 | 1998 |

Digraphs exploration with little memory P Fraigniaud, D Ilcinkas STACS 2004: 21st Annual Symposium on Theoretical Aspects of Computer Science …, 2004 | 106 | 2004 |

Eclecticism shrinks even small worlds P Fraigniaud, C Gavoille, C Paul Proceedings of the twenty-third annual ACM symposium on Principles of …, 2004 | 103 | 2004 |

Searching is not jumping L Barriere, P Fraigniaud, N Santoro, DM Thilikos International Workshop on Graph-Theoretic Concepts in Computer Science, 34-45, 2003 | 99 | 2003 |

Communication algorithms with advice P Fraigniaud, D Ilcinkas, A Pelc Journal of Computer and System Sciences 76 (3-4), 222-232, 2010 | 96* | 2010 |