Recherche

L'équipe GALaC a trois principaux thèmes de recherche.

Graphs Algorithmic and Combinatorics

Une présentation générale des activités de recherche dans GALaC a été réalisée en 2013 pour l'évaluation AERES : Diaporama AERES 2013.

Principales thématiques de recherche

Algorithmes pour les systèmes en réseaux

Le but principal de ce groupe est de concevoir, modéliser, étudier le controle et les performances des algorithmiques conçus spéficiquement pour les systèmes répartis et leurs applications. La contribution scientifique que nous visons est à la fois théorique avec le développement de nouveaux modèles mathématiques et des preuves de qualité ...

Combinatoire

L'intérêt principal de cette activité est l'étude des relations entre les structures algébriques et les algorithmes. Les chercheurs s'attachent particulirement aux sujets suivants: les structures algébriques (combinatoire des algèbres de Hopf, Opérades, Monoides, ...) relatives aux algorithmes; la combinatoire énumérative et la dynamique symbolique. Les logiciels orientés objets ...

Théorie des graphes

Le sujet principal est une point de vue structurel et algorithmique. L'équipe a établi une expertise comprennant les problèmes tel que trouver les grands cylcles d'un graphe donné, colorier un graphe, résoudre des problèmes de couverture, ou faire avancer la théorie des graphes en trouvant les graphes extrèmes ...

Translations: en