-
Exploration of the T-Interval-Connected Dynamic Graphs: the Case of the Ring
International audience -
Powerful Resource Discovery for Arigatoni Overlay Network
International audience -
A Unifying Model for Representing Time-Varying Graphs
We propose a novel model for representing finite discrete Time-Varying Graphs~(TVGs). We show how key concepts, such as degree, path, and connectivity, are handled in... -
Complexity of dynamic graph exploration by a mobile agent
In this thesis, we study the complexity of the problem of exploration by a mobile agent in dynamic graphs. A mobile entity (called agent) moving in a dynamic graph has...
