Organisation - Groupes de travail

­Le GDR IM est dirigé par Brigitte Vallée et Arnaud Durand. Il s'articule en trois pôles que nous décrivons, avec les groupes de travail qui les composent.

­

• Algorithmique et Combinatoire
  Responsable : Eric Sopena, Professeur, LaBRI  Bordeaux 1.

  Aspects algorithmiques de la théorie des graphes, algorithmique des mots et des arbres, combinatoire, analyse d'algorithmes et de structures de données, systèmes à événements discrets, automates.

  Groupes de travail :

  • ALEA (Philippe Flajolet)
  • ­Combinatoire des mots, algorithmique du texte et du génome (Thierry Lecroq)
  • Combinatoire algébrique (Jean-Christophe Novelli)
  • Graphes (André Raspaud)
  • SDA2: Systèmes dynamiques, Automates et Algorithmique (Jean Mairesse)
• Calcul formel, arithmétique, protection de l'information,
  géométrie
  Responsables : Gilles Villard, DR CNRS, LIP, ENS Lyon et Jean-Michel Muller, DR CNRS, LIP, ENS Lyon
  Algorithmique en algèbre, en théorie des groupes, calcul symbolique, arithmétique effective, arithmétique des ordinateurs, codage et cryptographie, géométrie.

  Groupes de travail :

  • Arithmétique (Jean-Claude Bajard)
  • Calcul formel (Bruno Salvy)
  • Codage et cryptographie (Claude Carlet)
  • Géométrie algorithmique (Francis Lazarus)
  • Géométrie disc­rète (Rémy Malgouyres)
  • Modélisation géométrique (Marc Neveu)
• Logique et complexité
  Responsable : Frédéric Magniez, DR CNRS, LRI Orsay

  Théorie de la démonstration, réécriture, outils de preuve, théorie de la complexité, logique et complexité, Jeux, calcul quantiques, modèles finis, théorie des bases de données.
  Groupes de travail :

  • Géométrie du calcul (Laurent Régnier)
  • Informatique quantique (Iordanis Kerenidis, Sophie Laplante)
  • Jeux (Anca Muscholl)
  • Logique, algèbre et calcul (Delia Kesner)
  • Modèles de calcul, modèles finis et complexité (Michel de Rougemont)

Comité de direction

• Directrice : Brigitte Vallée, DR CNRS, GREYC, Caen
• Directeur-adjoint­ : Arnaud Durand, Professeur, ELM, Paris 7
• Responsables de pôles : Eric Sopena, Gilles Villard,  Jean-Michel Muller, Frédéric Magniez
• Responsable de l'Ecole Jeunes Chercheurs en Informatique Mathématique et des actions Jeunes : Natacha Portier, Maîtresse de Conf­érences, LIP, ENS Lyon et Christiane Frougny­, Professeure, LIAFA, Paris 8­

 

 Anciens responsables :  ­Christiane Frougny (Professeure, LIAFA, PAris 8, directrice adjointe, 2006-2009), Gilles Schaefer (DR CNRS Polytechnique, Resp. pôle Algorithmique et combinatoire, 2006-2009), Gregory Kucherov (DR INRIA Lille 1, resp. GT Comatege, 2006-2008), Florent Hivert (resp. GT combalg, 2007-2008)
­­