direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Page Content

Finding and Exploiting Structure in Highly-Dynamic Networks

Arnaud Casteigts (University of Bordeaux)


Mobile entities like robots, drones, and vehicles can communicate directly with each other, resulting in highly-dynamic networks whose communication links appear and disappear frequently (and unpredictably). While these networks may look chaotic at first, they often satisfy subtle properties over time and space, which a distributed algorithm can exploit to solve a given problem. In this talk, I will review a number of such properties in relation to basic distributed problems. The talk is technology-insensitive, it will focus on graph-theoretical properties (formulated using dynamic graphs, a.k.a. temporal, evolving, or time-varying graphs) and algorithmic ideas at a general level.



Arnaud Casteigts
TEL 512

Back to the research colloquium site.

To top

Zusatzinformationen / Extras