#### Filter Results:

- Full text PDF available (161)

#### Publication Year

1990

2017

- This year (5)
- Last 5 years (61)
- Last 10 years (109)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

Consider a team of mobile software agents deployed to capture a (possibly hostile) intruder in a network. All agents, including the intruder move along the network links; the intruder could be arbitrarily fast, and aware of the positions of all the agents. The problem is to design the agents' strategy for capturing the intruder. The main efficiency… (More)

- Pierre Fraigniaud, Cyril Gavoille
- ICALP
- 2001

- Pierre Fraigniaud, Philippe Gauron
- PODC
- 2003

In this brief announcement, we overview the structure and performances of the distributed hash table D2B described in [2] (a preliminary version appeared in [3]).

- Lali Barrière, Pierre Fraigniaud, Lata Narayanan
- DIAL-M
- 2001

Several papers showed how to perform routing in <i>ad hoc</i> wireless networks based on the positions of the mobile hosts. However, all these protocols are likely to fail if the transmission ranges of the mobile hosts vary due to natural or man-made obstacles or weather conditions. These protocols may fail because in routing either some connections are not… (More)

- Pierre Fraigniaud, Emmanuel Lazard
- Discrete Applied Mathematics
- 1994

This paper is a survey of existing methods of communication in usual networks. We particularly study the complete network, the ring, the torus, the grid, the hypercube, the cube connected cycles, the undirected de Bruijn graph, the star graph, the shuffle-exchange graph, and the butterfly graph. Two different models of communication time are analysed,… (More)

An n-node tree has to be explored by k mobile agents (robots), starting in its root. Every edge of the tree must be traversed by at least one robot, and exploration must be completed as fast as possible. Even when the tree is known in advance, scheduling optimal collective exploration turns out to be NP-hard. We investigate the problem of distributed… (More)

- Yuval Emek, Pierre Fraigniaud, Amos Korman, Adi Rosén
- ICALP
- 2009

We consider a model for online computation in which the online algorithm receives, together with each request, some information regarding the future, referred to as advice. The advice provided to the online algorithm may allow an improvement in its performance, compared to the classical model of complete lack of information regarding the future. We are… (More)

- Pierre Fraigniaud, Cyril Gavoille, Christophe Paul
- Distributed Computing
- 2004

We consider small world graphs as defined by Kleinberg (2000), i.e., graphs obtained from a <i>d</i>-dimensional mesh by adding links chosen at random according to the <i>d</i>-harmonic distribution. This model aims at giving formal support to the "six degrees of separation" between individuals experienced by Milgram (1967),and verified recently by Dodds,… (More)

- Lali Barrière, Pierre Fraigniaud, Lata Narayanan, Jaroslav Opatrny
- Wireless Communications and Mobile Computing
- 2003