Keywords:
  - Combinatorics on words
  - Enumerative combinatorica

Groups
  Algorithms and Complexity

Joint Inria project teams


Research highlights
  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

Contracts & grants
  ICOMB

Software & patents
  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

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

Ph.D. dissertations & Faculty habilitations
  Random structures, models, and genome analysis
  Algorithmic Aspects of Genome Rearrangements: Duplications and Partial Orders

° Algorithm control and hyper-parameter tuning
° Algorithms for networked systems
° Automated Proof, SMT and Applications
° Automated Reasoning
° Combinatorics
° Compilation and code optimization
° Data-Centric Languages and Systems
° Deductive Verification of Programs
° Digital Fabrication
° Distributed algorithms
° Distributed Design
° Engineering of interactive systems
° Fab lab
° Formal Model-Based Testing
° Formalisation and Proof of Numerical Programs
° Formalisation of (Specification and Programming) Languages in Proof Assistants
° Generative design methods
° Graph Theory
° Green networks
° Heterogeneous Wireless Networks
° High-performance computing
° Human-Computer Interaction
° Integration of Data and Knowledge
° Interaction and visualization paradigms
° Large scale modelling