Combinatoire et Algorithmique
Responsable : J.-F. MarckertMembres

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 : F. Kardoš.
    • 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
Barbieri Sebastiánemail+33 (0)5 40 00 35 55 0 PostDoc
Baudon Olivieremail+33 (0)5 40 00 69 21 213 MdC
Beaumont Olivieremail+33 (0)5 40 00 IMB DR
Bianchi Giulianaemail+33 (0)5 40 00 60 87 315 MdC
Blanche Alexandreemail+33 (0)5 40 00 84 27 325 Doct
Bonamy Martheemail+33 (0)5 40 00 35 13 119 CR
Bonichon Nicolasemail+33 (0)5 40 00 69 31 304 MdC Responsable Licence Info. 3
Bouhoute Afafemail+33 (0)5 40 00 35 04 277 PostDoc
Bousquet-Mélou Mireilleemail+33 (0)5 40 00 69 06 112 DR
Boussicault Adrienemail+33 (0)5 40 00 60 93 205 MdC
Castanet Tobiasemail+33 (0)5 40 00 84 27 325 Doct
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 314 CR
Delmas Olivieremail+33 (0)5 40 00 69 35 358 MdC Co-responsable de la licence pro ADSILLH
Duchon Philippeemail+33 (0)5 40 00 35 19 214 Pr
Eyraud-dubois Lionelemail+33 (0)5 40 00 INRIA CR
Foucaud Florentemail+33 (0)5 40 00 35 53 367 PostDoc
Fredes-carrasco Luisemail+33 (0)5 40 00 35 17 357 Doct
Gavoille Cyrilemail+33 (0)5 40 00 88 12 359 Pr Directeur adjoint
Guerry Marineemail+33 (0)5 40 00 35 10 374ATER
Guibert Olivieremail+33 (0)5 40 00 60 87 315 MdC
Hanusse Nicolasemail+33 (0)5 40 00 26 04 360 DR
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 CombAlgo
Johnen Coletteemail+33 (0)5 40 00 60 47 319 Pr
Kachigar Ghazalemail+33 (0)5 40 00 35 05 267 Doct
Karaboghossian Theoemail+33 (0)5 40 00 35 53 367 Doct
Kardos Frantisekemail+33 (0)5 40 00 69 86 215 MdC
Klasing Ralfemail+33 (0)5 40 00 35 24 317 DR
Labbe Sebastienemail+33 (0)5 40 00 69 32 110 CR
Lajou Dimitriemail+33 (0)5 40 00 84 27 325 Doct
Laplace Remiemail+33 (0)5 40 00 35 14 105 IR
Laudonio Matteoemail+33 (0)5 40 00 35 53 367 Doct
Le borgne Yvanemail+33 (0)5 40 00 60 88 305 CR
Lentz Antoninemail+33 (0)5 40 00 84 27 325 Doct
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
Mc-loud-mann Jenniferemail+33 (0)5 40 00 24 95 107 inv
Mcnamara Peteremail+33 (0)5 40 00 64 93 324 inv
Metivier Yvesemail+33 (0)5 40 00 69 09 116 Pr
Milani Alessiaemail+33 (0)5 40 00 35 03 377 MdC
Mishna Marniemail+33 (0)5 40 00 24 95 107 inv
Narbel Philippeemail+33 (0)5 40 00 38 73 311 MdC
Ouvrard- Paulemail+33 (0)5 40 00 35 00 356 Doct
Pascalie Romainemail+33 (0)5 40 00 35 53 367 Doct
Pecher Arnaudemail+33 (0)5 40 00 60 78 212 Pr
Rahmani Saidemail+33 (0)5 40 00 35 55 352 PostDoc
Raspaud Andréemail+33 (0)5 40 00 69 29 207 Pr
Robson Mikeemail+33 (0)5 40 00 60 86 117 Pr
Schoeters Jasonemail+33 (0)5 40 00 36 00 356 Doct
Sopena Ericemail+33 (0)5 40 00 38 71 370 Pr
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
Wallner Michaelemail+33 (0)5 40 00 35 22 120 PostDoc
Zemmari Akkaemail+33 (0)5 40 00 258 MdC
Zvonkine Alexandreemail+33 (0)5 40 00 60 80 353 Pr

Page mise à jour le 06/11/2018 à 08:52