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
Conferenciante(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.

Más detalles aquí …
francois.queyroi (at) nulllip6.fr
Mentions légales
Mapa del sitio