Les recherches de l’équipe AlGCo (Algorithmes, Graphes et Combinatoire) se concentrent sur l’étude théorique et algorithmique de structures combinatoires classiques : principalement les graphes, mais aussi les graphes signés, graphes orientés, matroïdes, matroïdes orientés… Nos motivations sont d’ordre fondamental (questions de partitionnements, colorations, plongements, isomorphismes, bijections…), algorithmique (notamment autour de la complexité paramétrée : algorithmes paramétrés, existence de noyaux polynomiaux), ou applicatif en connexion avec d’autres domaines (bio-informatique, imagerie, morphométrie, modélisation de réseaux, science des données, intelligence artificielle…).
- Site internet complet de l’équipe
- Publications (classées par date et par type)
- Séminaires Algco en détails
Permanents
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
Petru Valicov, Maître de conférences, UM
Pascal Ochem, Chargé de recherche, CNRS
Ignasi Sau, Directeur de recherche, CNRS
Doctorants
Thomas Delepine, UM
Hugo Jacob, UM
Juan Pablo Bravo Garrido, UM
Simon Dreyer, UM
Yann Marin, UM
Autres personnels
Florent Tallerie, ATER, UM
Titre : Algorithmes pour des problèmes de modification de graphes : Généralisation et efficacité
Doctorant : Laure Morelle
Date de soutenance : 2025-09-23
Directeurs de thèse :
Ignasi Sau,
Dimitrios Thilikos Touloupas
Titre : Structures inévitables et problèmes de connectivité dans les digraphes
Doctorant : Amadeus Reinald
Date de soutenance : 2025-09-12
Directeurs de thèse :
Daniel Gonçalves,
Stephane Bessy
Titre : Complexité paramétrée dans les graphes d’intersection géométrique
Doctorant : Gaetan Berthe
Date de soutenance : 2025-07-03
Directeurs de thèse :
Marin Bougeret,
Daniel Gonçalves
Titre : Obstructions universelles des paramètres de graphes
Doctorant : Evangelos Protopapas
Date de soutenance : 2025-01-17
Directeurs de thèse :
Dimitrios Thilikos Touloupas,
Christophe Paul
Titre : Logiques et Algorithmes pour de mineurs de graphes
Doctorant : Giannos Stamoulis
Date de soutenance : 2023-12-12
Directeurs de thèse :
Ignasi Sau,
Dimitrios Thilikos Touloupas
Titre : Homomorphisme de graphes signés et complexité de quelques problèmes d’homomorphismes
Doctorant : Fabien Jacques
Date de soutenance : 2022-07-11
Directeurs de thèse :
Mickael Montassier,
Alexandre Pinlou
Titre : Coloration à distance 2 des graphes épars
Doctorant : Xuan Hoang La
Date de soutenance : 2022-07-01
Directeurs de thèse :
Alexandre Pinlou,
Mickael Montassier
Titre : Des graphes planaires vers des plus hautes dimensions
Doctorant : Lucas Isenmann
Date de soutenance : 2019-12-02
Directeur de thèse :
Daniel Gonçalves
Titre : Résultats algorithmiques et structurels sur les cycles orientés dans les digraphes denses
Doctorant : Jocelyn Thiebaut
Date de soutenance : 2019-11-19
Directeur de thèse :
Stephane Bessy
Titre : Partition des sommets de graphes peu denses
Doctorant : François Dross
Date de soutenance : 2018-06-27
Directeurs de thèse :
Alexandre Pinlou,
Mickael Montassier
Titre : Treewidth: aspects algorithmiques, combinatoires et pratiques
Doctorant : Julien Baste
Date de soutenance : 2017-09-22
Directeur de thèse :
Dimitrios Thilikos Touloupas
Titre : Aspects algorithmiques et structurels des relations d’ordre partiel sur les graphes.
Doctorant : Jean-Florent Raymond
Date de soutenance : 2016-11-18
Directeur de thèse :
Dimitrios Thilikos Touloupas
Titre : (Méta)-noyaux constructifs et linéaires dans les graphes peu denses.
Doctorant : Valentin Garnero
Date de soutenance : 2016-07-04
Directeurs de thèse :
Christophe Paul,
Ignasi Sau