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é:   
Algorithmique distribuée et probabilités
du groupe Probabilité et informatique

Date 2010-10-11  11:00-12:00
TitreAlgorithmique distribuée et probabilités  
RésuméEn algorithmique distribuée, plusieurs problèmes n'admettent pas de solution déterministe sous certaines hypothèses (anonymat par exemple). On se retrouve donc à devoir concevoir une solution probabiliste à ces problèmes. Dans cet exposé, je montrerai quelques exemples de solutions probabilistes à des problèmes fondamentaux en algorithmique distribuée tels que le MIS, le coloriage ou la décomposition de graphes. Je présenterai en particulier une analyse d'un algorithme optimal pour réaliser le coloriage. Cet exposé présente des travaux menés en collaboration avec Y. Métivier, J.M. Robson et N. Saheb.  
LieuAttention : salle 075 
OrateurAkka Zemmari 



Aucun document lié à cet événement.

Retour
Retour à l'index