Thèmes de recherches

Algorithmique des structures combinatoires et algorithmique pour la bioinformatique

Le thème Algorithmique des structures combinatoires et algorithmique pour la bioinformatique couvre un large spectre et concerne les travaux qui se retrouvent autour de l’algorithmique pour la bioinformatique, l’algorithmique des graphes et du texte et la complexité paramétrée.

Géométrie algorithmique et combinatoire

Le thème Géométrie algorithmique et combinatoire vise à développer des algorithmes efficaces pour des problèmes de nature géométrique et topologique, ainsi qu'à étudier les structures combinatoires sous-jacentes et explorer les nombreux liens avec des domaines mathématiques et informatiques connexes. L'équipe est particulièrement spécialisées dans l'étude algorithmique des objets issus de la topologie de basse dimension (surfaces, nœuds, 3-variétés).

Linguistique pour le traitement des langues

Le thème Linguistique pour le traitement des langues recouvre des activités de description syntaxique et sémantique, la production de bases de données lexicales et grammaticales, et des applications de celles-ci au traitement automatique des langues.