Accueil

GraphEn (Graphe Énumération) est un projet de recherche sur les problèmes d'énumération dans les graphes, financé par l'ANR (code ANR-15-CE40-0009), qui regroupe des chercheurs venant de trois pôles principaux : le LaBRI (Bordeaux), le LIMOS (Clermont-Ferrand) et le LITA/LIFO (Université de Lorraine / Université d'Orléans).

Il a débuté en Octobre 2015. Une description scientifique du projet de recherche est disponible ici.

Evénements à venir :

  • École en théorie des graphes (School on Graph Theory, SGT 2018) proposant un cours "Input-sensitive enumerations" (par P. Golovach) et un cours "Enumerational approach and concepts in theoretical computer science and engineering" (par T. Uno)
     
  • Séminaire à Dagstuhl (Wadern, Allemagne) intitulé "Algorithmic Enumeration : Output-sensitive, Input-Sensitive, Parameterized, Approximative" (organisateurs : H. Fernau, P. Golovach, D. Kratsch, M-F Sagot)

Evénements passés :

Published on  April 11th, 2018