Evènement pour le groupe
Algorithmique Distribuée
Date | 2013-06-17 14:00-15:00 |
Titre | Sur 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. |
Lieu | Salle 178 |
Orateur | Yves Metivier (Labri) |
Url | Labri |
Aucun document lié à cet événement.
RetourRetour à l'index