The GALaC team has three main research areas.
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 ...
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 ...