Guide de l'innovation - Laboratoires
Université d’Orléans / LIFO - Laboratoire d’Informatique Fondamentale d’Orléans
Activité : Projet « Graphes et Algorithmes » (GA)
Responsable(s) :
Henri THUILLIER Professeur des Universités
Fonction : Responsable
Email : henri.thuillier@univ-orleans.fr
Téléphone : 02 38 41 72 94
Fax : 02 38 41 71 37
Savoir-Faire :
Les graphes constituent un outil important en modélisation. Les structures et paramètres intéressants varient selon les applications envisagées car les graphes présentent une grande souplesse d'utilisation. L'équipe s'intéresse à des problèmes classiques sous leurs développements les plus récents. Une description commune à beaucoup de ces problèmes est la suivante : étant donnée telle structure, un graphe la contient-il ? Comment la détecter, voire la construire, et éventuellement estimer combien de fois elle est présente ? Comment trouver dans le graphe une structure voisine ?
Evaluation, grâce à diverses techniques (combinatoires, algébriques, algorithmiques, ...) des paramètres liés à certaines propriétés du graphe
Eude des relations et interactions existant entre les divers paramètres
Algorithmique des graphes (reconnaissance, calcul des paramètres)
Aspects algébriques de l'étude des paramètres classiques des graphes
Décomposition arborescente de graphes
Application industrielles :
Applications aux problèmes de planification et d'affectation des ressources
