The GALAC team gathers the researchers from LRI who jointly investigate problems of combinatorics, algorithms, graph theory or networked and distributed systems.

More in depth, the main focus of our research activities is on the following: the combinatorics activity studies the strong interactions and relations that exist between algorithms and algebraic structures. At the same time, graph structures constitute the core of the research of the graph theory activity, which is mainly focused on both structural and algorithmic approach. Efficient algorithms and models for networked systems are designed in the third activity, using theoretical tools like algorithmic game theory and distributed computing.

Software & patents Cartaj: Classification Of RNA threeway Junctions Sage-Combinat: To improve the open source mathematical system Sage Sage: A free open-source mathematics software system aSHIIP: A random topology generator of interdomain