Pierre Fraigniaud
Pierre Fraigniaud
Verified email at liafa.univ-paris-diderot.fr - Homepage
Cited by
Cited by
Methods and problems of communication in usual networks
P Fraigniaud, E Lazard
Discrete Applied Mathematics 53 (1-3), 79-133, 1994
Capture of an intruder by mobile agents
L Barrière, P Flocchini, P Fraigniaud, N Santoro
Proceedings of the fourteenth annual ACM symposium on Parallel algorithms …, 2002
Routing in trees
P Fraigniaud, C Gavoille
International Colloquium on Automata, Languages, and Programming, 757-772, 2001
Robust position-based routing in wireless ad hoc networks with unstable transmission ranges
L Barriére, P Fraigniaud, L Narayanan
Proceedings of the 5th international workshop on Discrete algorithms and …, 2001
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
Tree exploration with little memory
K Diks, P Fraigniaud, E Kranakis, A Pelc
Journal of Algorithms 51 (1), 38-63, 2004
The content-addressable network D2B
P Fraigniaud, P Gauron
Deterministic rendezvous in graphs
A Dessmark, P Fraigniaud, DR Kowalski, A Pelc
Algorithmica 46 (1), 69-96, 2006
Efficient routing in networks with long range contacts
L Barrière, P Fraigniaud, E Kranakis, D Krizanc
International Symposium on Distributed Computing, 270-284, 2001
Collective tree exploration
P Fraigniaud, L Gasieniec, DR Kowalski, A Pelc
Networks: An International Journal 48 (3), 166-177, 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
Online computation with advice
Y Emek, P Fraigniaud, A Korman, A Rosén
Theoretical Computer Science 412 (24), 2642-2656, 2011
Robust position‐based routing in wireless ad hoc networks with irregular transmission ranges
L Barriere, P Fraigniaud, L Narayanan, J Opatrny
Wireless Communications and Mobile Computing 3 (2), 141-153, 2003
Parsimonious flooding in dynamic graphs
H Baumann, P Crescenzi, P Fraigniaud
Distributed Computing 24 (1), 31-44, 2011
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
D2B: A de Bruijn based content-addressable network
P Fraigniaud, P Gauron
Theoretical Computer Science 355 (1), 65-79, 2006
Digraphs exploration with little memory
P Fraigniaud, D Ilcinkas
Annual Symposium on Theoretical Aspects of Computer Science, 246-257, 2004
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
Eclecticism shrinks even small worlds
P Fraigniaud, C Gavoille, C Paul
Distributed Computing 18 (4), 279-291, 2006
Searching is not jumping
L Barriere, P Fraigniaud, N Santoro, DM Thilikos
International Workshop on Graph-Theoretic Concepts in Computer Science, 34-45, 2003
The system can't perform the operation now. Try again later.
Articles 1–20