Akka ZEMMARI
Akka Zemmari Maître de Conférences (Université Bordeaux 1)

Équipe LaBRI : Combinatoire et Algorithmique
Fonction administrative : Responsable du Thème Algorithmique distribuée. Co-Responsable de la licence informatique, parcours
Page personnelle : http://www.labri.fr/~zemmari
Courrier électronique : akka.zemmariarobaselabri.fr
Bureau : 205
Tél : +33 (0)5 40 00 60 93


Recherche

Ces dernières années, je me suis intéressé, entre autre, aux problèmes suivants :

  • Bit complexité des algorithmes probabilistes distribués : il s'agit d'étudier la complexité en nombre de rounds des algorithmes
    probabilistes distribués. Les algorithmes étudiés utilisent des messages de taille 1 bit. Les résultats obtenus concernent le problème
    de l'ensemble stable maximal, le problème du coloriage et le partitionnement de graphes.


  • Problème de l'élection : nous avons proposé un algorithme distribué probabiliste dont la complexité en moyenne est en O(log n)
    pour réaliser une élection dans un arbre. Dans un premier résultat, nous avons prouvé que cet algorithme donne la même chance
    d'être élu à tous les sommets de l'arbre. Nous avons ensuite étendu ce travail pour étudier d'autres distributions de probabilité.

Encadrement


  • OULED ABDALLAH Nesrine, thèse en co-tutelle avec l'université de Sfax en Tunisie. Titre : Réseaux de capteurs :
    modèles et algorithmes
    . Début : Septembre 2012.

  • FONTAINE Allyx, thèse co-encadrée avec Pierre Casteran. Titre : Preuve en COQ des algorithmes distribués
    probabilistes
    . Début : Octobre 2010.

  • ABBAS Shehla, thèse co-encadrée avec Mohamed Mosbah, Titre : Distributed Calculations using Mobile
    Agents
    . Début septembre 2005 : Fin : décembre 2008.

Extrait de publications













Responsabilité pédagogique


  • Depuis septembre 2008, Directeur des Etudes de la MIAGE de Bordeaux.

  • De septembre 2003 à septembre 2008, Responsable de la spécialité Informatique de gestion de la licence Informatique de
    Bordeaux 1 et IV



Page mise à jour le 13/08/2010 à 10:56