Équipe GOAL : Graphes, AlgOrithmes et AppLications

Responsable : Eric DucheneResponsable adjoint : Mohammed HaddadFiche de présentation de l'équipe (PDF)
Site WEB de l'équipe

Les activités de l'équipe GOAL portent sur les aspects combinatoires et algorithmiques des graphes. 3 axes de recherche ressortent de ces activités:

  • Combinatoire. La recherche fondamentale des membres de l'équipe concerne les études de structures (plongements, décompositions, matchings,...) et de paramètres d'optimisation sur les graphes (colorations, identifications, jeux combinatoires,...).
  • Algorithmes. La dimension algorithmique concerne l'étude de la complexité et le développement d'algorithmes efficaces pour mettre en évidence des propriétés ou évaluer des paramètres sur des graphes. Ces algorithmes peuvent être séquentiels, distribués, auto-stabilisants ou dynamiques.
  • Applications. L'équipe GOAL s'intéresse aux applications, entre autres, des graphes dans le Big Data, le Web, les architectures distribuées et la sécurité.

Membres de l'équipe

Prénom Nom Statut Établissement Implantation
Tobias Rupp Post Doctorant Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Hamida Seba Maître de conférences Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Par ex., 05/02/2023
Par ex., 05/02/2023

Aucune actualité pour cette équipe.

Publications LIRIS pour l'équipe Graphes, AlgOrithmes et AppLications (Goal) (241)