JGA 2026
Les 28e Journées Graphes et Algorithmes (JGA 2026) auront lieu du 17 au 20 novembre 2026 à Clermont-Ferrand. Plus d'informations ici.
Prix de thèse Graphes Charles Delorme 2025
Le jury a attribué le Prix de thèse Graphes Charles Delorme à
Clément Rambaud pour sa thèse Structures des classes de graphes et de leurs mineurs exclus
Un accessit est décerné à Laure Morelle pour sa thèse Algorithmes pour des problèmes de modification de graphes : Généralisation et efficacité.
Le jury souligne le niveau remarquable des thèses soumises cette année, qui témoigne de la vitalité de la théorie des graphes en France.
La remise du prix se fera pendant les JGA 2026.
Félicitations à Edouard Bonnet et Patrice Ossona de Mendez
Édouard Bonnet (LIP, ENS Lyon) a reçu le prix Lovelace-Babbage de l'Académie des sciences et de la SIF :
https://www.socinfo.fr/recherche/prix-lovelace-babbage/palmares-lovelace-babbage-2025/
https://www.academie-sciences.fr/retour-en-images-premiere-seance-solennelle-de-remise-des-prix-de-lacademie-des-sciences
Patrice Ossona de Mendez (CAMS, EHESS) a reçu (avec Jaroslav Nesetril) le prix EATCS-IPEC Nerode 2025 pour ses travaux autour des graphes sparses et de l'expansion bornée.
https://eatcs.org/index.php/component/content/article/1-news/3009-eatcs-ipec-nerode-prize-2025
Le GT Graphes
Les responsables actuels sont Daniel Gonçalves et Aline Parreau.
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 et hypergraphes (structure, coloration, couplage, packing, codes, décomposition, métrique, largeurs de graphes, jeux sur les graphes)
- Algorithmique des graphes (distribués, FPT, probabilistes, exponentiels exacts, approximation, énumération, complexité, reconfiguration)
- Applications des graphes pour les réseaux et 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
