The GALaC team has three main research areas.

Graphs Algorithmic and Combinatorics

A global presentation of research activities in GALaC was made in 2013 for the AERES evaluation: Slides AERES 2013 and projet.

Main research areas

Algorithms for Networked Systems

The research goal of the ANS group is to design efficient modeling, control and performance optimization algorithms especially tailored for networked and distributed systems, as well as their applications. The scientific contributions we expect are therefore both theoretical, with the development of new mathematical modeling techniques and proofs, and applied ...


The main focus of this activity is the interrelation between algebraic structure and algorithms. We plan to work on the following subjects: Algebraic structures (Combinatorial Hopf Algebras, Operads, Monoids, ...) related to algorithms; Enumerative combinatorics and symbolic dynamic. Object oriented software design for modeling mathematics and development of SageMath; More precisely ...

Graph Theory

The main focus is on structural and algorithmic point of views. The team established expertise includes problems such as finding large cycles in a given graph, graph colorings, covering problems, and extremal graph theory. For example, some team members are particularly interested in Thomassen’s conjecture: Every 4-connected line graph ...

Translations: fr