JGA 2021
Les  23e Journées Graphes et Algorithmes (JGA 2021) auront lieu en distanciel, du 15 au 19 novembre 2021. Elles sont organisées par le LIRMM (Montpellier) et les orateurs invités sont Aurélie Lagoutte (LIMOS, Université Clermont Auvergne), Edouard Bonnet (CNRS, LIP, ENS Lyon) et Jérémie Chalopin (CNRS, LIS, Université d'Aix Marseille) . L'édition est dédiée cette année à Yannis Manoussakis et un hommage lui sera rend. Plus d'information  ici.


Prix de thèse Graphes Charles Delorme 2021
Le jury a décidé d'attribuer un accessit à Oscar Defrain pour sa thèse ``On the dualization problem in graphs, hypergraphs, and lattices.'' La remise du prix se fera pendant les  JGA 2021.


Séminaires en ligne
Depuis le début du confinement du printemps 2020, plusieurs séminaires en ligne sont organisés. Ces séminaires sont ouverts au plus grand nombre. Vous êtes tous les bienvenus pour participer, et vous pouvez contacter les organisateurs pour être ajoutés aux listes de diffusion.

- go-gt Bordeaux (Equipe Graphes et Optimisation du LaBRI) - Contacts: Marthe Bonamy et Jonathan Narboni. Les séminaires hebdomadaires ont habituellement lieu le Vendredi après-midi à 14h.

- GRAA (Graphes en Rhone-Alpes-Auvergne) - Contacts: Nicolas Bousquet, Louis Esperet, Jean Florent Raymond et Rémi Watrigant. Les séminaires bi-hebdomadaires ont habituellement lieu le Jeudi après-midi à 14h30.

Notez également que de nombreux séminaires internationaux sont également proposés en ligne. Vous pouvez en trouver un certain nombre référencés sur cette page.

Si vous organisez aussi un séminaire en ligne en lien avec le GT-Graphes et souhaitez que le lien soit ajouté sur la page du GT, n'hésitez pas à nous contacter.


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 Guillaume Theyssier. Il recense environ 2100 membres, à savoir environ 1490 permanents et 970 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 Mathieu Liedloff.
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