EJCIM 2018 : École Jeunes Chercheurs et Chercheuses en Informatique Mathématique (Nancy)
26-30 Mars 2018


JGA 2017 : Journées Graphes et Algorithmes (LaBRI, Bordeaux)
15-17 Novembre 2017
Vers le site web.


Le Prix de thèse Charles Delorme 2016 a été attribué !
Le jury a attribué à l'unanimité le Prix de thèse Graphes Charles Delorme à Aurélie LAGOUTTE.
Deux accessits ont été attribués à Fatima MOATAZ et Qiang SUN.


Le GDR IM

Un peu de contexte : Un GDR (Groupement De Recherche) est une structure du CNRS visant à animer et organiser la recherche en France sur une thématique précise. Le GDR IM, pour Informatique Mathématique, vise à structurer la communauté de l'Informatique Mathématique.

Voici une définition extraite du document de lancement du GDR :

Dans l'informatique mathématique, le domaine informatique apporte en premier lieu ses problèmes, ses objets, ses motivations. Mais, dans la modélisation et la résolution de ces problèmes (de nature informatique), l'outil et les méthodes mathématiques s'avèrent essentiels, souvent même incontournables. Et, il est très rare que les techniques mathématiques classiques puissent être utilisées directement, clés en main, car les objets manipulés ou le type de réponses attendues (par exemple en terme d'effectivité) apparaissent souvent comme non-classiques aux mathématiciens. Ceci explique l'énergie consacrée, au sein de la communauté du GDR IM, au développement de techniques mathématiques spécifiques, imprégnées du point de vue informatique. L'informatique mathématique est donc un domaine de l'informatique qui utilise non seulement des mathématiques, mais qui se révèle aussi créateur de nouvelles mathématiques.


Le GDR IM est le successeur du GDR ALP. Les grands responsables en sont Jean-Michel Muller et Arnaud Durand. Il recense environ 2100 membres, à savoir environ 1350 permanents et 750 doctorants et post-doctorants. Il s'organise autour des groupes de travail, au nombre de 19, dont le groupe de travail Graphes.

Plus précisément, le GDR Informatique Mathématique regroupe trois pôles :

  • Algorithmique et combinatoire
  • Calcul formel, arithmétique et géométrie
  • Logique et complexité

Nous faisons partie du premier pôle, composé de six groupes de travail :


Le GT Graphes

Les responsables actuels sont Mamadou Kanté et Mickael Montassier.
Le thème Graphes est centré autour des graphes et de l'algorithmique de graphes. Plus précisément, les sujets étudiés sont entre autres les suivants :

  • Théorie des graphes (décomposition, graphes parfaits, colorations et applications)
  • Algorithmes de graphes (distribués, FPT, probabilistes, exponentiels exacts)
  • Algorithmique des réseaux
  • Optimisation des structures discrètes
  • Graphes pour la bio-informatique


Les objectifs du GT :

  • Organiser des journées annuelles
  • Participer au financement de manifestations liées au thème si possible
  • Relayer via la liste de diffusion les informations pouvant intéresser la communauté
  • Tenir à jour et en ligne une liste des (post-)doctorants du domaine avec leur sujet de thèse
  • Organiser des visites-échanges entre doctorants

edit


Équipes

Prix de thèse Graphes "Charles Delorme"

Thèses / HDR soutenues

Manifestations

Formations Master

Développements Logiciels

Administration Accès restreint

edit - logout