Combinatoire et Algorithmique
Responsable : J.-F. MarckertMembres Publications

La combinatoire a pour objet l'étude des structures discrètes. Celles-ci apparaissent dans toutes les sciences : en biologie, en mathématiques, en physique et bien sûr, en informatique, où elles jouent un rôle particulier ; en effet, les ordinateurs travaillent avec des objets discrets uniquement.

Ainsi, l'arborescence des fichiers dans un ordinateur, une structure de données, le codage d'un brin d'ADN, un réseau informatique, sont des objets combinatoires : des arbres, des tableaux, des mots, des graphes.

L'équipe de Combinatoire et Algorithmique s'emploie à comprendre, décrire et parfois définir ces structures. Elle contribue également à inventer, analyser et optimiser les algorithmes qui travaillent sur ces objets. Parmi ses spécialités, il y a l'énumération de structures, l'étude des graphes et l'algorithmique distribuée.


Thèmes de recherche:

  • Combinatoire énumérative et algébrique
    • Responsable : P. Duchon.
    • Mots clés : énumération, lois limites, génération aléatoire ou exhaustive, arbres, cartes, chemins, permutations,tas de sable, structures aléatoires.
  • Graphes et optimisation
    • Responsable : P. Dorbec.
    • Mots clés : codage, coloration, coloration par listes, étiquetage, homomorphisme, optimisation combinatoire, polytopes, propriétés structurelles, routage dans les réseaux, structures de données compactes.
  • Algorithmique distribuée
    • Responsable : A. Zemmari
    • Mots clés : calculs locaux, élection, détection de terminaison, reconnaissance, fibration, revêtement, algorithme probabiliste, systèmes agents mobiles, tolérance aux fautes, autostabilisation, réseaux pair-à-pair, circulation de jeton, modèle de communication, réseaux dynamiques.


Liste des Membres de l'équipe Combinatoire et Algorithmique


Nom-PrénomEmailTéléphoneBureauStatutWebFonction
Aval Jean-Christopheemail+33 (0)5 40 00 35 29 316 CR
Baudon Olivieremail+33 (0)5 40 00 69 21 213 MdC
Beaumont Olivieremail+33 (0)5 40 00 IMB DR
Bellitto Thomasemail+33 (0)5 40 00 35 53 367 Doct
Bianchi Giulianaemail+33 (0)5 40 00 60 87 315 MdC
Bonamy Martheemail+33 (0)5 40 00 60 88 305 CR
Bonichon Nicolasemail+33 (0)5 40 00 69 31 304 MdC Responsable Licence Info. 3
Bousquet-Mélou Mireilleemail+33 (0)5 40 00 69 06 112 DR
Boussicault Adrienemail+33 (0)5 40 00 60 93 205 MdC
Casteigts Arnaudemail+33 (0)5 40 00 69 32 110 MdC
Cori Robertemail+33 (0)5 40 00 60 85 326 Pr
Delecroix Vincentemail+33 (0)5 40 00 35 27 314 CR
Delmas Olivieremail+33 (0)5 40 00 69 35 358 MdC Co-responsable de la licence pro ADSILLH
Derycke Henriemail+33 (0)5 40 00 35 53 367 Doct
Dorbec Paulemail+33 (0)5 40 00 69 86 215 MdC
Duchon Philippeemail+33 (0)5 40 00 35 19 214 Pr
Eyraud-dubois Lionelemail+33 (0)5 40 00 305 CR
Fortier Quentinemail+33 (0)5 40 00 84 27 325 Doct
Fredes-carrasco Luisemail+33 (0)5 40 00 35 17 357 Doct
Gavoille Cyrilemail+33 (0)5 40 00 88 12 359 Pr
Gillet Noelemail+33 (0)5 40 00 69 37 327 Doct
Guerry Marineemail+33 (0)5 40 00 35 10 374 Doct
Guibert Olivieremail+33 (0)5 40 00 60 87 315 MdC
Hanusse Nicolasemail+33 (0)5 40 00 26 04 360 DR Responsable Formation Doctorale.
Hocquard Hervéemail+33 (0)5 40 00 22 51 307 MdC
Ilcinkas Davidemail+33 (0)5 40 00 69 12 361 CR Correspondant BMI et SCD. Resp. Adj de l'Equipe CombiAlgo
Johnen Coletteemail+33 (0)5 40 00 60 47 319 Pr Resp. de la formation doctorale informatique
Kardos Frantisekemail+33 (0)5 40 00 69 86 215 MdC
Klasing Ralfemail+33 (0)5 40 00 35 24 317 DR
Klein Vincentemail+33 (0)5 40 00 24 92 124 IE
Laborde-zubieta Patxiemail+33 (0)5 40 00 35 10 374 Doct
Lahoche Vincentemail+33 (0)5 40 00 35 11 378 PostDoc
Lambert Thomasemail+33 (0)5 40 00 IMB Doct
Le borgne Yvanemail+33 (0)5 40 00 60 88 305 CR
Marckert Jean-Françoisemail+33 (0)5 40 00 35 34 369 DR Responsable de l'Equipe CombAlgo
Mazoit Fredericemail+33 (0)5 40 00 69 12361 MdC
Metivier Yvesemail+33 (0)5 40 00 69 09 116 Pr
Milani Alessiaemail+33 (0)5 40 00 35 03 377 MdC
Narbel Philippeemail+33 (0)5 40 00 38 73 311 MdC
Ouled-abdallah Nesrineemail+33 (0)5 40 00 35 18 354 Doct
Pecher Arnaudemail+33 (0)5 40 00 60 78 212 Pr
Pennarun Claireemail+33 (0)5 40 00 35 00 356 Doct
Petreolle Mathiasemail+33 (0)5 40 00 35 04 277 PostDoc
Raspaud Andréemail+33 (0)5 40 00 69 29 207 Pr
Robson Mikeemail+33 (0)5 40 00 60 86 117 Pr
Senhaji Mohammedemail+33 (0)5 40 00 35 54 125 Doct
Sopena Ericemail+33 (0)5 40 00 38 71 370 Pr Directeur Adjoint
Tanasa Adrianemail+33 (0)5 40 00 22 50 303 Pr Responsable du Master Informatique
Travers Corentinemail+33 (0)5 40 00 35 29 316 MdC
Viennot Xavieremail+33 (0)5 40 00 60 85 326 DR
Zemmari Akkaemail+33 (0)5 40 00 60 93 205 MdC
Zvonkine Alexandreemail+33 (0)5 40 00 60 80 353 Pr

Page mise à jour le 08/01/2016 à 21:13