Research of the AlGCo team (Algorithms, Graphs and Combinatorics) is focused on theoretical and algorithmic investigations of classical combinatorial structures: mainly graphs, but also signed graphs, directed graphs, matroids, oriented matroids… Our motivations are fundamental (questions about partitioning, coloring, embedding, isomorphisms, bijections…), algorithmic (notably related to parametrized complexity: fixed-parameter-tractable algorithms, existence of polynomial kernels), or applied in connection with other domains (computational biology, imaging, morphometry, network modelization, data science, artificial intelligence…).
- Team complete website
- Publications (sorted by date and type)
- Regular Seminars
Staff
Emeric Gioan, Chargé de recherche, CNRS
Mathieu Mari, Maître de conférences, UM
Daniel Gonçalves, Chargé de recherche, CNRS
Dimitrios Thilikos Touloupas, Directeur de recherche, CNRS
Mickael Montassier, Professeur des universités, UM
Alexandre Pinlou, Professeur des universités, UM
Stephane Bessy, Professeur des universités, UM
Marin Bougeret, Maître de conférences, UM
William Lochet, Chargé de recherche, CNRS
Christophe Paul, Directeur de recherche, CNRS
Philippe Janssen, Maître de conférences, UM
Petru Valicov, Maître de conférences, UM
Pascal Ochem, Chargé de recherche, CNRS
Ignasi Sau, Directeur de recherche, CNRS
Nicolas Serrurier Gourvès, Adjoint technique, UM
Associates & Students
Hugo Jacob, UM
Gaetan Berthe, UM
Simon Dreyer, UM
Laure Morelle, UM
Evangelos Protopapas, CNRS
Yann Marin, UM
Amadeus Reinald, UM
Regular Co-workers
Raul Wayne Teixeira Lopes, CDD Chercheur, CNRS
Guilherme De Castro Mendes Gomes, CDD Chercheur, CNRS
Title: Logiques et Algorithmes pour de mineurs de graphes
PhD defendant: Giannos Stamoulis
Defense date: 2023-12-12
Thesis directors:
Ignasi Sau,
Dimitrios Thilikos Touloupas
Title: Homomorphisme de graphes signés et complexité de quelques problèmes d’homomorphismes
PhD defendant: Fabien Jacques
Defense date: 2022-07-11
Thesis directors:
Mickael Montassier,
Alexandre Pinlou
Title: Coloration à distance 2 des graphes épars
PhD defendant: Xuan Hoang La
Defense date: 2022-07-01
Thesis directors:
Alexandre Pinlou,
Mickael Montassier
Title: Des graphes planaires vers des plus hautes dimensions
PhD defendant: Lucas Isenmann
Defense date: 2019-12-02
Thesis director:
Daniel Gonçalves
Title: Résultats algorithmiques et structurels sur les cycles orientés dans les digraphes denses
PhD defendant: Jocelyn Thiebaut
Defense date: 2019-11-19
Thesis director:
Stephane Bessy
Title: Partition des sommets de graphes peu denses
PhD defendant: François Dross
Defense date: 2018-06-27
Thesis directors:
Alexandre Pinlou,
Mickael Montassier
Title: Treewidth: aspects algorithmiques, combinatoires et pratiques
PhD defendant: Julien Baste
Defense date: 2017-09-22
Thesis director:
Dimitrios Thilikos Touloupas
Title: Aspects algorithmiques et structurels des relations d’ordre partiel sur les graphes.
PhD defendant: Jean-Florent Raymond
Defense date: 2016-11-18
Thesis director:
Dimitrios Thilikos Touloupas
Title: (Méta)-noyaux constructifs et linéaires dans les graphes peu denses.
PhD defendant: Valentin Garnero
Defense date: 2016-07-04
Thesis directors:
Christophe Paul,
Ignasi Sau
Title: Procédures de déchargement global pour résoudre des problèmes de coloration dans les graphes
PhD defendant: Marthe Bonamy
Defense date: 2015-02-09
Thesis director:
Alexandre Pinlou