Équipe Graphes, Algorithmes et Modèles de Calcul

Bienvenue sur le site web de l'équipe Graphes, Algorithmes et Modèles de Calcul, appartenant au Laboratoire d'Informatique Fondamentale d'Orléans (LIFO).


L’équipe GAMoC traite de questions d’algorithmique, de combinatoire, de calculabilité et de complexité sur des structures discrètes, que ce soient des graphes, des automates ou des pavages. L’équipe est structurée autour de trois thèmes de recherche principaux :

  • algorithmiques exactes et paramétrées pour la résolution de problèmes NP-difficiles
  • combinatoire des graphes
  • nouveaux modèles de calcul et de complexité

Ainsi qu’un thème transverse graphes d’automates et calcul distribué développé ces cinq dernières années sur une problématique combinant, entre autres, graphes et automates cellulaires.