Evènement pour le groupe Algorithmique Distribuée


Date 2013-06-17  14:00-15:00
TitreSur les algorithmes distribués probabilistes du type Monte-Carlo ou ``Que peut faire le hasard quand on est dans le brouillard?' 
RésuméCet exposé présente tout d'abord quelques résultats de non existence d'algorithmes distribués probabilistes pour des réseaux anonymes sur lesquels on n'a aucune information. Il se poursuit par la description et l'analyse de procédures distribuées de fractionnement et de nommage. Enfin on applique ces procédures aux problèmes suivants : calcul d'un arbre recouvrant, comptage du nombre de sommets d'un anneau et élection. (Travail en collaboration avec John Michael Robson et Akka Zemmari. 
LieuSalle 178 
OrateurYves Metivier (Labri) 
UrlLabri 



Aucun document lié à cet événement.

Retour
Retour à l'index