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
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
Doctorants
Hugo Jacob, UM
Gaetan Berthe, UM
Simon Dreyer, UM
Laure Morelle, UM
Evangelos Protopapas, CNRS
Yann Marin, UM
Amadeus Reinald, UM
Autres personnels
Raul Wayne Teixeira Lopes, CDD Chercheur, CNRS
Guilherme De Castro Mendes Gomes, CDD Chercheur, CNRS
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 :
Alexandre Pinlou,
Mickael Montassier
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 :
Mickael Montassier,
Alexandre Pinlou
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
Titre : Procédures de déchargement global pour résoudre des problèmes de coloration dans les graphes
Doctorant : Marthe Bonamy
Date de soutenance : 2015-02-09
Directeur de thèse :
Alexandre Pinlou