Menu Fermer

Équipe ALGCO : Algorithmes, Graphes et Combinatoire

Emeric GIOAN
Emeric GIOAN
Responsable

Équipe ALGCO

Algorithmes, Graphes et Combinatoire

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…).

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 : Dimitrios Thilikos Touloupas, Ignasi Sau

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 : 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

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