Combinatorics and Algorithms
Head : R. Klasing.Membres 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: A. Pêcher.
    • Keywords: Routing in networks, compact data structures, Hamiltonism, colouring, transmision index.
  • Distributed Algorithms
    • Head: N. Hanusse
    • 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
Alexandre Fredericemail+33 (0)5 40 00 0 DR
Aval Jean-Christopheemail+33 (0)5 40 00 35 29 316 CR Correspondant BMI et SCD
Baudon Olivieremail+33 (0)5 40 00 69 21 213 MdC
Beaumont Olivieremail+33 (0)5 40 00 37 98 302 DR
Bensmail Julienemail+33 (0)5 40 00 35 17 357 Doct
Bianchi Giulianaemail+33 (0)5 40 00 60 87 315 MdC
Bonichon Nicolasemail+33 (0)5 40 00 69 31 304 MdC
Bonnin Davidemail+33 (0)5 40 00 35 31 328 Doct
Bousquet-Mélou Mireilleemail+33 (0)5 40 00 69 06 112 DR
Boussicault Adrienemail+33 (0)5 40 00 60 93 205 MdC Responsable Master 1 MIAGe
Bouvel Mathildeemail+33 (0)5 40 00 69 08 115 CR
Bouvier Tomemail+33 (0)5 40 00 37 96 257 Doct
Bultel Jean-Paulemail+33 (0)5 40 00 38 83 306ATER
Casse Jeromeemail+33 (0)5 40 00 84 19 123 Doct
Charpentier Clementemail+33 (0)5 40 00 84 15 274 Doct
Cori Robertemail+33 (0)5 40 00 60 85 326 Pr
Courtes Ludovicemail+33 (0)5 40 00 INRIA IR
Courtiel Julienemail+33 (0)5 40 00 35 13 119 Doct
Delmas Olivieremail+33 (0)5 40 00 69 35 358 MdC
Dorbec Paulemail+33 (0)5 40 00 69 86 215 MdC
Duchon Philippeemail+33 (0)5 40 00 35 19 214 Pr Responsable Master Informatique
Duvignau Romaricemail+33 (0)5 40 00 35 31 328 Doct
Eyraud-dubois Lionelemail+33 (0)5 40 00 60 88 305 CR Co-Editeur du LaBRI-Hebdo
Feray Valentinemail+33 (0)5 40 00 35 27 314 CR
Fontaine Allyxemail+33 (0)5 40 00 69 37 327 Doct
Gavoille Cyrilemail+33 (0)5 40 00 88 12 359 Pr Directeur adjoint UFR Maths Info
Glacet Christianemail+33 (0)5 40 00 35 14 105 Doct
Guibert Olivieremail+33 (0)5 40 00 35 02 371 MdC
Halftermeyer Pierreemail+33 (0)5 40 00 31 09 256 Doct
Hanusse Nicolasemail+33 (0)5 40 00 26 04 360 DR
Hocquard Hervéemail+33 (0)5 40 00 69 32 110PRCE
Ilcinkas Davidemail+33 (0)5 40 00 69 12 361 CR
Johnen Coletteemail+33 (0)5 40 00 60 47 319 Pr
Kardos Frantisekemail+33 (0)5 40 00 69 86 215 MdC
Klasing Ralfemail+33 (0)5 40 00 35 24 317 DR Responsable Equipe CombAlgo / Responsable des Relations Internationales
Kosowski Adrianemail+33 (0)5 40 00 60 88 305 CR
Le Borgne Yvanemail+33 (0)5 40 00 60 95 313 CR
Marckert Jean-Françoisemail+33 (0)5 40 00 35 34 108 CR
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
Mishna Marniemail+33 (0)5 40 00 69 34 261 Pr
Morsellino Thomasemail+33 (0)5 40 00 35 17 357ATER
Narbel Philippeemail+33 (0)5 40 00 38 73 311 MdC
Pajak Dominikemail+33 (0)5 40 00 35 53 367 Doct
Pecher Arnaudemail+33 (0)5 40 00 60 78 212 Pr
Penaud Jean-Guyemail+33 (0)5 40 00 353 Pr
Raspaud Andreemail+33 (0)5 40 00 69 29 207 Pr
Renaud-goud Paulemail+33 (0)5 40 00 36 10 301 PostDoc
Renault Gabrielemail+33 (0)5 40 00 84 19 123 Doct
Robson Mikeemail+33 (0)5 40 00 60 86 117 Pr
Selig Thomasemail+33 (0)5 40 00 35 47 68 Doct
Sen Sagnikemail+33 (0)5 40 00 35 37 69 Doct
Silimbani Matteoemail+33 (0)5 40 00 35 15 258 PostDoc
Sopena Ericemail+33 (0)5 40 00 38 71 370 Pr Directeur Adjoint
Tout Omaremail+33 (0)5 40 00 84 19 123 Doct
Travers Corentinemail+33 (0)5 40 00 35 29 316 MdC
Uznanski Przemyslawemail+33 (0)5 40 00 36 10 301 Doct
Verdonk Lucasemail+33 (0)5 40 00 35 14 105 IE
Viennot Xavieremail+33 (0)5 40 00 60 85326 DR
Ville Jean-Claudeemail+33 (0)5 40 00 60 87 315PRAG
Wade Ahmed-Mouhamadouemail+33 (0)5 40 00 35 37 69 Doct
Zemmari Akkaemail+33 (0)5 40 00 60 93 205 MdC Co-Responsable de la licence informatique, parcours "Informatique de gestion"
Zvonkine Alexandreemail+33 (0)5 40 00 69 13 203 Pr

Page mise à jour le 25/10/2012 à 14:38