Combinatorics and Algorithms
Head : M. Bousquet-MélouMembres Publications
Combinatorics and Algorithms

Computing defines, studies and manipulates finite or discrete structures by means of algorithms. A natural and important formal framework for this activity is combinatorics. Thus the research undertaken in this team intermingles computing and combinatorics: many algorithms and their associated analyses and proofs use combinatorial objects, constructions and analyses and, in the other direction, these algorithms are the source of new combinatorial problems.

Among the most frequently used objects or structures are words, trees, graphs, maps, paths, permutations, partitions and generating functions.

Classical operations and manipulations defined and studied are: bijections, codes, enumeration, random generation, drawing (visualisation), colouring and more generally relabelling.

The development of algorithms, that is effective procedures allowing us to answer questions or to calculate the values of functions in a finite number of steps, is particularly active in the following areas:

  • random generation whose aim is to generate combinatorial objects according to a given distribution rather than exhaustively,
  • computer algebra,
  • communication problems in interconnection networks,
  • modelling and study of problems arising in distributed systems,
  • probabilistic algorithms.

Algorithms give rise to combinatorial problems of very different natures:

  • enumeration of objects can allow the exact or average analysis of algorithms,
  • efficient representation and manipulation of a variety of mathematical objects (graphs, knots, groups, formal series),
  • explicit computations on these objects,
  • finding correspondences between these objects by means of bijections,
  • purely combinatorial study of the properties of certain objects or families of objects such as words, trees, sandpiles or graphs.




Research themes:

  • Enumerative and algebraic combinatorics
    • Head: J.-C. Aval.
    • Keywords: enumeration, random generation, generating functions, bijections, maps, groups, symmetric and quasi-symmetric functions.
  • Graphs and Applications
    • Head: E. Sopena.
    • Keywords: Routing in networks, compact data structures, Hamiltonism, colouring, transmision index.
  • Distributed Algorithms
    • Head: Y. Métivier.
    • Keywords: local computation, election, termination detection, recognisability,

fibration, covering, probabilistic algorithm, systems of mobile agents.



Liste des Membres de l'équipe Combinatoire et Algorithmique


Nom-PrénomEmailTéléphoneBureauStatutWebFonction
Albenque Marieemail+33 (0)5 40 00 84 19 123 Doct
Atsonios Ioanisemail+33 (0)5 40 00 84 28 377 Doct
Aval Jean-Christopheemail+33 (0)5 40 00 35 29 316 CR Resp.Thème Combinatoire Enumérative et Algébrique et correspondant BMI et SCD
Bacher Axelemail+33 (0)5 40 00 37 94 303 Doct
Bampas Evangelosemail+33 (0)5 40 00 36 11380 PostDoc
Baudon Olivieremail+33 (0)5 40 00 69 21 213 MdC Responsable Master Informatique
Beaudou Laurentemail+33 (0)5 40 00 352 PostDoc
Beaumont Olivieremail+33 (0)5 40 00 37 98 302 DR Responsable Equipe CombAlgo et Equipe-Projet CEPAGE
Betrema Jeanemail+33 (0)5 40 00 60 95313 MdC
Bianchi Giulianaemail+33 (0)5 40 00 60 87 315 MdC Chargée de mission logiciel SGSE (Présidence Bx 1)
Bonichon Nicolasemail+33 (0)5 40 00 69 31 304 MdC Responsable Master 1 et 2
Bousquet-melou Mireilleemail+33 (0)5 40 00 69 06 112 DR
Boussicault Adrienemail+33 (0)5 40 00 205 MdC
Chen Minemail+33 (0)5 40 00 84 15 274 Doct
Cori Robertemail(+33) 5 40 00 60 88317 Pr
Courtes Ludovicemail+33 (0)5 40 00 37 94 303 IR
Delmas Olivieremail+33 (0)5 40 00 69 35 358 MdC Responsable Plan Région volet
Dieng Youssouemail+33 (0)5 40 00 69 32 110 Doct
Diot Emilieemail+33 (0)5 40 00 35 54125 Doct
Dorbec Paulemail+33 (0)5 40 00 35 23 210 MdC
Duchon Philippeemail+33 (0)5 40 00 35 19 214 Pr Responsable Master Algorithmes et Méthodes Formelles
Eyraud-dubois Lionelemail+33 (0)5 40 00 35 24 305 CR Co-Editeur du LaBRI-Hebdo
Feray Valentinemail+33 (0)5 40 00 35 27 314 CR
Foucaud Florentemail+33 (0)5 40 00 35 17 357 Doct
Gavoille Cyrilemail+33 (0)5 40 00 88 12 359 Pr Directeur Adjoint
Godfroy Quentinemail+33 (0)5 40 00 84 27 325 Doct Secrétaire de l'AFoDIB
Guerrini Eleonoraemail+33 (0)5 40 00 325 PostDoc
Guibert Olivieremail+33 (0)5 40 00 35 02 371 MdC Secrétaire GT Combinatoire Enumérative et Algébrique
Guignard Adrienemail+33 (0)5 40 00 24 90 276 Doct
Haddar Amineemail+33 (0)5 40 00 84 27 325 Doct
Hanusse Nicolasemail+33 (0)5 40 00 26 04 360 CR Responsable Formation Doctorale et Resp.Thème Algorithmique Distribuée
Hocquard Hervéemail+33 (0)5 40 00 24 95 107ATER
Ilcinkas Davidemail+33 (0)5 40 00 69 12 361 CR Resp. Séminaire LaBRI et Co-Editeur LaBRI-Hebdo
Johnen Coletteemail+33 (0)5 40 00 60 47 319 Pr
Klasing Ralfemail+33 (0)5 40 00 35 24 305 CR
Kosowski Adrianemail+33 (0)5 40 00 37 94 303 PostDoc
Lalanne Jean-Claudeemail+33 (0)5 40 00 35 29316 MdC
Larcheveque Hubertemail+33 (0)5 40 00 38 83 306 Doct
Le Borgne Yvanemail+33 (0)5 40 00 35 39 122 CR
Le Gac Florentemail+33 (0)5 40 00 35 13 119 Doct
Majorczyk Fredericemail+33 (0)5 40 00 35 55 352 IR
Marckert Jean-francoisemail+33 (0)5 40 00 35 22 120 CR
Marcus Michelemail+33 (0)5 40 00 35 02 371PRAGChef du département informatique IUT Bordeaux 1
Mekhaldi Fouziemail+33 (0)5 40 00 35 31 328 Doct
Metivier Yvesemail+33 (0)5 40 00 69 09 116 Pr Directeur Adjoint IPB
Milani Alessiaemail+33 (0)5 40 00 377 MdC
Montassier Mickaelemail+33 (0)5 40 00 69 86 215 MdC Webmaster LaBRI
Morsellino Thomasemail+33 (0)5 40 00 35 17357 Doct Fiches Individuelles R.A.
Narbel Philippeemail+33 (0)5 40 00 38 73 311 MdC Resp. Master 2 Génie Logiciel
Naserasr Rezaemail+33 (0)5 40 00 24 95 107 PostDoc
Penaud Jean-Guyemail+33 (0)5 40 00 60 95 313 Pr
Raspaud Andreemail+33 (0)5 40 00 69 33 217 Pr Président Conseil Scientifique du LaBRI
Rejeb Hejeremail+33 (0)5 40 00 36 10 301 Doct
Robson Mikeemail+33 (0)5 40 00 60 78212 Pr
Saheb-Djahromi Nasseremail+33 (0)5 40 00 60 93205 MdC
Sopena Ericemail+33 (0)5 40 00 38 71 370 Pr Resp. Thème Graphes et Appli.
Tofan Raduemail+33 (0)5 40 00 35 31 328 Doct
Travers Corentinemail+33 (0)5 40 00 316 MdC
Valicov Petruemail+33 (0)5 40 00 35 53 367 Doct
Viennot Xavieremail+33 (0)5 40 00 60 85326 DR
Zemmari Akkaemail+33 (0)5 40 00 60 93 205 MdC Directeur des études MIAGE
Zvonkine Alexandreemail+33 (0)5 40 00 69 13 203 Pr Responsable jurys licence informatique

Page mise à jour le 20/10/2009 à 16:41