Actualités
  Période
semaine
ou mois
aucune période


  Thèmes:
Thèses
Colloques
Autres
Groupes
Tous les thèmes

   
  Liens:
Voir les thèses

Voir les colloques

Voir les autres événements

Voir la page des groupes

Accéder à l'intranet

Intitulé:   
Sur les algorithmes distribués probabilistes du type Monte-Carlo ou ``Que peut faire le hasard quand on est dans le brouillard?'
du 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