2 papers
cs.DS2009
Exploration of Periodically Varying Graphs
Paola Flocchini, Bernard Mans, Nicola Santoro
We study the computability and complexity of the exploration problem in a class of highly dynamic graphs: periodically varying (PV) graphs, where the edges exist only at some (unkn…
cs.IT2009
Information Propagation Speed in Mobile and Delay Tolerant Networks
Philippe Jacquet, Bernard Mans, Georgios Rodolakis
The goal of this paper is to increase our understanding of the fundamental performance limits of mobile and Delay Tolerant Networks (DTNs), where end-to-end multi-hop paths may not…