Research topics

Algorithms for combinatorial structures and algorithms for bioinformatics

The theme Algorithms for combinatorial structures and algorithms for bioinformatics covers a broad spectrum and concerns work related to algorithms for bioinformatics, graph and text algorithms, and parameterized complexity.

Algorithmic and combinatorial geometry

The Algorithmic and combinatorial geometry theme aims to develop efficient algorithms for geometric and topological problems, as well as to study the underlying combinatorial structures and explore the many links with related areas of mathematics and computer science. The team specializes in the algorithmic study of objects from low-dimensional topology (surfaces, knots, 3-manifolds).

Linguistics for language processing

The topic of linguistics for language processing covers activities involving syntactic and semantic description, the production of lexical and grammatical databases, and their applications in natural language processing.