Lifo - Laboratoire d'Informatique Fondamentale d'orléans INSA Centre Val de Loire Université d'Orléans Université d'Orléans

Lifo > GAMoC : Graphes, Algorithmes et Modèles de Calcul

 English Version



Contact

LIFO - Bâtiment IIIA
Rue Léonard de Vinci
B.P. 6759
F-45067 ORLEANS Cedex 2

Email: contact.lifo
Tel: +33 (0)2 38 41 70 11
Fax: +33 (0)2 38 41 71 37



GAMoC : Graphes, Algorithmes et Modèles de Calcul

Professeur

Maître de Conférences HDR

Maître de Conférences

ATER

Doctorant

Professeur Emerite

Chercheur - autre statut


Cliquez ici pour accéder à la page web de l'équipe

 

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.