Séminaire Complex NetworksRSS

Impact de la dynamique du réseau sur quelques problèmes d’algorithmique distribuée et classification de graphes


http://www.complexnetworks.fr/events/
02/05/2014
Intervenant(s) : Arnaud Casteigts (LaBRI, Université de Bordeaux)
En partant de quelques problèmes de base en algorithmique distribuée (diffusion, élection, comptage, arbres couvrants) je discuterai de l'impact que peut avoir la dynamique du réseau sur ces problèmes en termes de redéfinition, conditions nécessaires, conditions suffisantes, etc. Cela nous permettra de passer en revue quelques classes de graphes dynamiques, qui seront ensuite resituées dans un contexte plus vaste comprenant une vingtaine de classes. La discussion sortira alors du cadre de l'algorithmique distribuée pour évoquer la dynamique des graphes en général.
Plus d'informations ici
francois.queyroi (at) nulllip6.fr
 Mentions légales
Carte du site |