Présentation Equipe ALCAAP

Algorithmique, combinatoire analytique et applications

Les racines de l'équipe se situent dans les fondements de l'informatique : théorie des graphes, algorithmique, complexité, combinatoire énumérative et analytique. L'approche scientifique de l'équipe se caractérise par des contributions à la fois dans ces domaines fondamentaux mais aussi dans les applications, à l'industrie ou à d'autres domaines scientifiques (tels que la bioinformatique ou la logique).

Quand on cherche la solution d'un problème complexe, la première étape consiste à comprendre ce problème en profondeur (propriétés structurelles, choix d'un modèle adéquat, lien avec les problèmes classiques). Ce travail permet de concevoir des algorithmes appropriés pour résoudre le problème initial. L'analyse du comportement de cet algorithme est ensuite effectuée à l'aides d'outils tels que la simulation ou l'analyse mathématique, permettant ainsi de garantir ses performances en moyenne ou dans le pire cas.

Les membres de l'équipe proviennent de différents domaines de l'informatique. Une constante au sein de l'équipe est la forte interaction entre ses membres et avec le reste du laboratoire, ainsi que les collaborations internationales ou avec des chercheurs travaillant dans l'industrie.


Thématiques:

Algorithmique et théorie des graphes

Analyse d'algorithmes et combinatoire

Fonctions booléennes: représentations, probabilités et complexité

Complexité de problèmes géométriques

Informatique pour la biologie

Algorithmique pour les Réseaux Biologiques : Axe transversal ARBio (ALCAAPEPRI)

Réseau, Routage, Performance : Axe transversal RRP (ALCAAPEPRIASR)

 Imprimer  E-mail

DMC Firewall is a Joomla Security extension!