Objectifs

Issue en majeure partie du LIFAR, l’équipe « Combinatoire et algorithmes » du LITIS s’intéresse à l’étude des aspects fondamentaux des algorithmes ou problèmes informatiques : le travail est centré autour de l’étude combinatoire et algorithmique de modèles de nature algébrique utilisés pour le traitement de l’information (mots, monoïdes libres, automates, séries génératrices, systèmes polynomiaux). L’équipe applique aussi ses concepts, méthodes et résultats en cryptographie, physique théorique, traitement des documents arborescents, validation temps-réel, etc.

Les résultats de l’équipe sont détaillés sur les sous-pages de ses principales thématiques :

• Combinatoire
• Cryptographie et calcul formel
• Théorie des langages et automates

Approches

• Étude structurelle et combinatoire des modèles algébriques (mots, monoïde libre, polynômes) ; classification
• Étude algorithmique effective (automates finis, systèmes de calcul symbolique)
• Extension des modèles existants et construction de nouveaux modèles (automates d’arbres, algèbres de Hopf combinatoire, information quantique)