Séminaire Complex NetworksRSS

Complexité de l’exploration des graphes dynamiques T-intervalle-connexes


02/10/2014
Intervenant(s) : Ahmed Wade (LIP6, UPMC)
Dans cet exposé, je vais parler de l'étude des graphes dynamiques T-intervalle-connexes du point de vue du temps nécessaire à leur exploration par une entité mobile (agent). Un graphe dynamique est T-intervalle-connexe (T >= 1) si pour chaque fenêtre de T unités de temps, il existe un sous-graphe couvrant connexe stable. Cette propriété de stabilité de connexion au cours du temps a été introduite par Kuhn, Lynch et Oshman (STOC 2010).
Plus d'informations ici
francois.queyroi (at) nulllip6.fr
 Mentions légales
Carte du site |