Mots-clés:
  - Combinatoire des mots
  - Combinatoire énumerative

Equipes
  Algorithmique et Complexité

Equipes-projets Inria communes


Resultats majeurs
  The Average Complexity of Tree Alignment
  Average complexity of the Jiang-Wang-Zhang pairwise tree alignment algorithm and of a RNA secondary structure alignment algorithm

Contrats
  ICOMB

Logiciels et brevets
  SageMath

Collaborations
  Partitions d'entiers à l'interface de la combinatoire, des q-series et de la théorie des nombres
  Génération Aléatoire: Modèles, Méthodes, Algorithmes

Membres
  CORTEEL Sylvie
  HERRBACH Claire
  LE BRETON Xavier
  FAYOLLE Julien
  SAULE Cédric
  THEVENIN Annelyse
  MENDY Gervais
  JOSUAT-VERGES Matthieu
  VISHNOI Nisheeth
  DORBEC Paul

Thèses et habilitations
  Structures aléatoires, modèles et analyse des génomes
  Aspects Algorithmiques des Réarrangements Génomiques : Duplications et ordres partiels

° Algorithmes pour les grands volumes de données distribuées
° Algorithmique des systèmes en réseau
° Algorithmique distribuée
° Architectures parallèles
° biologie de synthese
° Biologie des systèmes
° Biologie structurale
° biologie synthetique
° Calcul à haute performance
° Calcul quantique
° Calibration d'algorithmes (sélection, ajustement d'hyper-paramètres)
° Codage réseau
° Collaboration médiatisée
° Combinatoire
° Compilation et optimisation des programmes
° Décision optimale en contexte incertain
° Définition de nouveaux critères
° Démonstration automatique, SMT et applications
° Distributed Design
° Fab lab
° Fabrication Numérique
° Formalisation de langages (de spécification et de programmation) dans les assistants de preuve
° Formalisation et preuves de programmes numériques
° Gestion de données du Web
° Ingénierie des systèmes interactifs