Thèses / HDR

Vous trouverez ci-dessous les thèses et habilitations à diriger des recherches (HDR) soutenues au sein du GT Graphes depuis 2013.

Thèses
Habilitations à diriger des recherches

Thèses soutenues au sein du GT Graphes

2024

Virginia Ardevol, Structural and algorithmic aspects of (multiple) interval graphs, 5 décembre 2024, Université Paris Dauphine, LAMSADE.
Florent Tallerie, Plongements isométriques PL de surfaces plates, 10 octobre 2024, Université Grenoble Alpes, G-SCOP
Thomas Suzan, Reconfiguration d'homomorphismes de graphes orientés, 12 septembre 2024, Université Grenoble Alpes, G-SCOP
François Pitois, Recherche de régularités et représentations succinctes de graphes, 10 juillet 2024, Universités de Dijon (LIB) et Lyon 1 (LIRIS).
Ugo Giocanti, Propriétés structurelles et géométriques des graphes fortement symétriques, 9 juillet 2024, Université Grenoble Alpes, G-SCOP
Nacim Oijid, Complexité des jeux positionnels sur les graphes, 8 juillet 2024, Université Lyon 1, LIRIS

2023

François Hamonic, Algorithmes pour la conservation et la restauration des habitats et paysages écologiques, 10 mars 2023, Aix-Marseille Université, LIS
Florian Galliot, Hypergraphs and the Maker-Breaker game: a structural approach, 3 juillet 2023, Université Grenoble Alpes, Institut Fourier
Caroline Brosse, Efficient enumeration algorithms for minimal graph completions and deletions, 11 septembre 2023, Université Clermont Auvergne, LIMOS
Quentin Deschamps, Dimension métrique et coloration dans les graphes peu denses, 16 octobre 2023, Université Lyon 1, LIRIS.
Felix Klingelhoefer, Algorithmes pour des Problèmes de Coloration avec Promesse sur les Tournois et les Graphes, 4 décembre 2023, Université Grenoble Alpes, G-SCOP
Giannos Stamoulis, Logics and Algorithms for Graph Minors, 12 décembre 2023, Université de Montpellier, LIRMM.
Maël Dumas, Modification et couverture de graphes : Approches paramétrées, 15 décembre 2023, Université d'Orléans, LIFO

2022

Laurine Bénéteau, Médians de graphes : algorithmes, connexité et axiomatique, 13 décembre 2022, Aix-Marseille Université, LIS
Nikolaos Melissinos, Contributions to approximation and parameterization in combinatorial optimization, 2 décembre 2022, Université Paris Dauphine, LAMSADE
Alexey Barsukov, On dichotomy above Feder and Vardi's logic, 13 décembre 2022, Université Clermont Auvergne, LIMOS
Foivos Fioravantes, Étiquetages d’arêtes, colorations de sommets et jeux combinatoires sur les graphes, 26 septembre 2022, Université Côte d’Azur, CNRS, I3S, INRIA, Sophia Antipolis

2021

Eloi Perdereau, Accords Exacts et Approchés pour les Adversaires de Message, 16 décembre 2021, Aix-Marseille Université, LIS
Pierre Cazals, Communities and anonymization in graphs, 10 décembre 2021, Université Paris Dauphine, LAMSADE
Manon Philibert, Cubes partiels : completion, compression, embedding, 3 décembre 2021, Aix-Marseille Université
Valentin Bartier, Combinatorial and algorithmic aspects of reconfiguration, 29 novembre 2021, Université Grenoble Alpes, G-SCOP.
Cléophée Robin, Classes héréditaires de graphes : De la structure vers la coloration, 22 octobre 2021, Université Grenoble Alpes, G-SCOP.
Adrien Gausseran, Optimization algorithms for network slicing for 5G, 9 novembre 2021, Université Côte d'Azur.
Florian Hoersch, Problèmes de connexité en théorie de graphes : structures, algorithmes et complexité, 27 septembre 2021, Université Grenoble Alpes, G-SCOP.
Louis Dublois, Algorithmes et Intractabilité de Certains Problèmes de Domination NP-difficiles avec Structure Privée, 1 juillet 2021, Université Paris Dauphine, LAMSADE
Paul Ouvrard, Problèmes de reconfiguration dans les graphes, 24 mars 2021, Université de Bordeaux.
Cédric Bérenger, Grands Réseaux Maillés Basse Énergie: Protocoles minimalistes pour la Synchronisation,la mesure de Distance et le Partitionnement, 14 janvier 2021, Aix-Marseille Université, LIS

2020

Alice Joffard, Domination de graphes et problèmes de reconfiguration, 25 novembre 2020, Université de Lyon.
Hong-Lan Botterman, Corrélations dans les graphes d'information hétérogène : prédiction et modélisation de liens à partir de méta-chemins, 19 novembre 2020, Sorbonne Université.
Mathilde Vernet, Modèles et algorithmes pour les graphes dynamiques, 19 octobre 2020, Université Le Havre Normandie.
Oscar Defrain, On the dualization problem in graphs, hypergraphs and lattices, 02 septembre 2020, Université Clermont Auvergne.
Stratis Limnios, Graph Degeneracy Studies for Advanced Learning Methods on Graphs and Theoretical Results, 31 aout 2020, Ecole Polytechnique et Université de Montpellier.
Nina Pardal, Caractérisation structurelle de quelques problèmes dans les graphes de cordes et d’intervalles, 30 mars 2020, Université Paris 13.

2019

Mengchuan Zou, Aspects of Efficiency in Selected Problems of Computation on Large Graphs, 17 Décembre 2019, Université de Paris.
Ioannis Katsikarelis, Structurally Parameterized Tight Bounds and Approximation for Generalizations of Independence and Domination, 12 décembre 2019, Paris Dauphine
Sarah Blind, Output-sensitive algorithms for enumeration problems in graphs, 10 décembre 2019, Université de Lorraine.
Pierre Bergé, Algorithmes pour voyager sur un graphe contenant des blocages, 3 Décembre 2019, Université Paris-Saclay.
Lucas Isenmann, Des graphes planaires vers les dimensions supérieures, 2 décembre 2019, Université de Montpellier.
Jocelyn Thiebaut, Algorithmic and Structural Resultd oniDirected Cycles in Dense Digraphs, 19 novembre 2019, Université de Montpellier.
Alexandre Talon, Utilisation intensive de l’ordinateur : dominations dans les grilleset autres problèmes combinatoires, 29 novembre 2019, Université de Lyon.
Sébastien Ratel: Densité, VC-dimension et étiquetage de graphes, 8 novembre 2019, Aix-Marseille Université.
François Pirot: Colouring Sparse Graphs, 4 novembre 2019, Radboud Université et LBGI.
Valentin Pollet: Contributions à des problèmes algorithmiques dans les graphes : recherche de motifs et applications aux réseaux de capteurs, 3 octobre 2019, Université de Montpellier.
Valentin Gledel: Couverture de sommets sous contraintes, 24 septembre 2019, Université Lyon 1.
Mehdi Khosravian Ghadikolaei : Extension of NP Optimization Problems, 19 juillet 2019, Paris Dauphine
Fionn Mc Inerney: Domination and identification games in graphs, 8 juillet 2019, Inria Sophia Antipolis -- Méditerrannée, Université Côte d'Azur.
Marc Heinrich. Reconfiguration et Jeux Combinatoires.
9 Juillet 2019, Université Lyon 1, LIRIS.
Théo Pierron. Induction Schemes: From Language Separation to Graph Colorings.
8 Juillet 2019, Université de Bordeaux, LaBRI.
Jocelyn Bernard. Gérer et analyser les grands graphes des entités nommées.
6 Juin 2019, Université Lyon 1, LIRIS.
Benjamin Bergougnoux. Matrix Decompositions and Algorithmic Applications to (Hyper) Graphs.
13 février 2019, Université Clermont Auvergne, LIMOS.

2018

Celia Chatel. Modèles de classification en classes empiétantes : cas des modèles arborés.
7 Décembre 2018, Université Aix-Marseille, LIS.
Henri Perret du Cray. Galaxies dans les graphes Orientés - Problème du cycle de poids minimum.
13 Décembre 2018, Université Clermont Auvergne, LIMOS.
Giacomo Kahn. A structural study of lattices, d-lattices and some applications in data analysis.
12 Décembre 2018, Université Clermont Auvergne, LIMOS.
Alexis Cornet. Algorithmes et résultats de complexité pour des problèmes de graphes avec contraintes additionnelles.
5 Décembre 2018, Université Clermont Auvergne, LIMOS.
Julien Fradin. Graphes complexes en biologie : problèmes, algorithmes et évaluations.
4 Décembre 2018, Université de Nantes, LS2N.
Tien-Nam Le. Patterns in Large Graphs.
21 Novembre 2018, Université de Lyon, ENS de Lyon.
Dehia Ait-Ferhat. Conception de solutions exactes pour la fabrication de "vias" en utilisant la technologie DSA.
15 octobre 2018, Université Grenoble Alpes, G-SCOP.
Gabriela Paris. Resolution of some optimisation problems on graphs and combinatorial games.
9 octobre 2018, Université Lyon 1, LIRIS.
Antoine Dailly. Criticalité, identification et jeux de suppression de sommets dans les graphes.
27 Septembre 2018, Université Lyon 1, LIRIS.
Thomas Bellitto. Walks, Transitions and Geometric Distances in Graphs.
27 Août 2018, Université de Bordeaux, LaBRI.
Rémi de Joannis de Verclos. Applications des limites de structures combinatoires en géométrie et en théorie des graphes.
20 juillet 2018, Université Grenoble Alpes, G-SCOP.
William Lochet. Sous-structures dans les graphes dirigés.
19 Juillet 2018, Université Côte d’Azur, I3S.
François Dross. Vertex partition of sparse graphs.
27 Juin 2018, Université de Montpellier, LIRMM.
Ngoc Khang Le : Detecting and coloring some graph classes.
8 juin 2018, Université de Lyon, ENS de Lyon.
Thomas Pontoizeau, Community detection : computational complexity and approximation
4 juin 2018, Université Paris Dauphine, LAMSADE

2017

Claire Pennarun. Graphes planaires : dessins non-alignés, domination de puissance et énumération d'orientations Eulériennes.

14 juin 2017, Université de Bordeaux, LaBRI.

David Cattaneo : Modélisation combinatoire en traitement de l'informatique quantique.
4 décembre 2017, Université Grenoble-Alpes, LIG.
Ian-Christopher Ternier, Résolution exacte du Problème de Coloration de Graphe et ses variantes.
21 novembre 2017, Université Paris Dauphine, LAMSADE
Julien Baste. Treewidth : algorithmic, combinatorial, and practical aspects.
22 Septembre 2017, Université de Montpellier, LIRMM.
Quentin Fortier. Aspects de la connectivité avec contraintes de matroïdes dans les graphes.
27 Octobre 2017, Université Grenoble Alpes, G-SCOP.
Christina Karousatou. Algorithmes Distribués pour les Agents Mobiles sous Contraintes d’Énergie.
8 Décembre 2017, Université Aix-Marseille, LIF.
Nicolas Huin. Energy efficient Software Defined Networks.
28 Septembre 2017, Université Côte d'Azur, COATI Project, Inria, I3S.
Sylvain Legay. Quelques Problèmes d'Algorithmique et de Complexité en Théorie des Graphes.
1 Mars 2017, LRI, Université Paris Sud.
Antoine Naudin. Impact des connaissances initiales sur la calculabilité distribuée.
25 Octobre 2017, Université Aix-Marseille, LIF.
Lucas Pastor. Coloration, ensemble indépendant et structure de graphe.
23 novembre 2017, Université Grenoble Alpes, G-SCOP.
Pedro Montealegre Barba. Algorithmes de Graphes Séquentiels et Distribués.
28 février 2017, LIFO, Orléans.
Renyu Xu. Etude des différentes colorations de graphes et propriétés des graphes sommet-coloriés.
27 Mai 2017, Université de Shandong en cotutelle avec le LRI, Université Paris Sud.

2016

Kamel Madi. Inexact graph matching: Application to 2D and 3D Pattern Recognition.
13 décembre 2016, Lyon 1.
Guillaume Ducoffe. On the metric properties of large graph.
9 décembre 2016, Université Côte d'Azur, Nice.
Andrea Munaro. Sur quelques invariants classiques et nouveaux des hypergraphes.
1er Décembre 2016, G-SCOP, Grenoble.
Jean-Florent Raymond. Aspects structurels et algorithmiques des relations d'ordre partiel sur les graphes.
18 novembre 2016, LIRMM, Montpellier.
Vincent Despré. Topologie et algorithmes sur les cartes combinatoires.
18 octobre 2016, GIPSA-lab, Grenoble.
Valentin Garnero. (Méta)-noyaux constructifs et linéaires dans les graphes peu denses.
4 Juillet 2016, Université de Montpellier, LIRMM.
Elie Nakache. Chemin optimal, conception et amélioration de réseaux sous contrainte de distance.
01 juillet 2016, LIF, Marseille.
Grégoire Cotté. d-extensibles, d-bloqueurs et d-transversaux de problèmes d'optimisation combinatoire.
9 juin 2016, CNAM, Paris.
Qiang Sun. A contribution to the theory of (signed) graph homomorphism bound and Hamiltonicity.
4 Mai 2016, LRI, Université Paris Sud.

2015

Fatima Zahra Moataz. Towards efficient and fault-tolerant optical networks: complexity and algorithms.
30 octobre 2015, COATI, Sophia Antipolis.
Jean-Alexandre Anglès d'Auriac. Jeux de défense et ensembles tropicaux.
24 septembre 2015, LRI, Orsay.
Aurélie Lagoutte. Intercations entre les cliques et les stables dans un graphe.
23 septembre 2015, LIP, Lyon.
Benjamin Momège, Autour de la connexité dans les graphes avec conflits.
9 juillet 2015, LIMOS, Clermont-Ferrand.
Romain Letourneur. Algorithmes exacts et exponentiels pour des problèmes de graphes.
9 juillet 2015, LIFO, Orléans.
Hang Zhou, Graph algorithms: network inference and planar graph optimization.
6 juillet 2015, ENS, Paris.
Yohann Benchetrit. Propriétés géométriques du nombre chromatique: polyèdres, structure et algorithmes.
12 mai 2015, G-SCOP, Grenoble.
Marthe Bonamy. Procédures de déchargement global pour des problèmes de coloration de graphes.
9 février 2015, LIRMM, Montpellier.
Elie Rotenberg. Une approche pour l’estimation fiable des propriétés de la topologie de l’Internet.
8 janvier 2015, LIP6, Paris.

2014

Manfred Cochefert,.Algorithmes exacts et exponentiels pour les problemes NP-difficiles sur les graphes et hypergraphes.
18 decembre 2014, LITA, Metz.
Sergey Kirgizov. Analyse empirique et modélisation de la dynamique de la topologie de l’internet.
12 décembre 2014, LIP6, Paris.
Yandong Bai. Arc colorings and cycles in digraphs.
28 Novembre 2014, LRI, Université Paris Sud.
Weihua He. Cycles in graphs and arc colorings in digraphs.
28 Novembre 2014, LRI, Université Paris Sud.
Dimitri Watel. Approximation de l’arborescence de Steiner.
26 novembre 2014, SUPELEC, Orsay.
Edouard Bonnet. Positive and Negative Results in Approximation and Parameterized Complexity.
20 novembre 2014, LAMSADE, Paris.
Boris Albar. Etude des classes de graphes et de matroïdes closes par mineur : densité de triangles, coloration, rigidité et orientations.
17 novembre 2014, LIRMM, Montpellier.
Ana Karolinna Maia De Oliveira, Subdivisions of digraphs.
15 Novembre 2014, COATI, Sophia Antipolis.
Bi Li, Tree Decompositions and Routing Problems.
12 Novembre 2014, COATI, Sophia Antipolis.
Rémi Watrigant. Approximation et complexité paramétrée de problèmes d'optimisation dans les graphes.
2 octobre 2014, LIRMM, Montpellier.
Alice Albano. Dynamique des graphes de terrain : analyse en temps intrasèque.
10 octobre 2014, LIP6, Paris.
Théophile Trunck. Trigraphes de Berge apprivoisés.
17 septembre 2014, LIP, Lyon.
Jan Volec, Analytic methods in combinatorics.
septembre 2014, LIAFA, Paris (en co-tutelle avec l'Université de Warwick).
Nicolas Gastineau. Partitionnement, recouvrement et colorabilité dans les graphes.
8 juillet 2014, Le2i, Dijon.
Julien Bensmail. Partitions and decompositions of graphs.
10 Juin 2014, LaBRI, Bordeaux.
Daniel Faria Bernardes. Information diffusion in complex networks: measurement-based analysis applied to modelling.
21 Mars 2014, LIP6, Paris.
Clément Charpentier. Coloring, Games and Markings on Graphs.
19 Mars 2014, LaBRI, Bordeaux.
Sagnik Sen. A contribution to the theory of graph homomorphisms and colorings.
4 Février 2014, LaBRI, Bordeaux.
Sébastien Imbrosciano. Flots et chemins contraints : applications aux réseaux de télécommunications.
21 Janvier 2014, LIF, Marseille.

2013

Nicolas Bousquet. Hitting sets: VC-dimension and Multicut.
9 décembre 2013, LIRMM, Montpellier.
Christian Glacet. Algorithmes de routage et réduction des coûts de communication.
6 décembre 2013, LaBRI, Bordeaux
Kevin Sol. Une approche combinatoire novatrice fondée sur les matroïdes orientés pour la caractérisation de la morphologie 3D des structures anatomiques.
5 décembre 2013, LIRMM, Montpellier.
Saïd Yahiaoui. Algorithmes et Applications pour la Coloration et les Alliances dans les Graphes.
5 décembre 2013, LIRIS, Lyon.
Sébastien Heymann. Analyse exploratoire de flots de liens pour la détection d'événements.
3 décembre 2013, LIP6, Paris.
Gabriel Renault. Jeux combinatoires dans les graphes.
29 novembre 2013, LaBRI, Bordeaux
Arnaud Mary. Énumération des dominants minimaux d'un graphe.
29 novembre 2013, LIMOS, Clermont-Ferrand.
Ronan Pardo Soares. Pursuit-Evasion, Decompositions and Convexity on Graphs.
08 Novembre 2013, I3S/INRIA (co-tutelle Université Fédérale du Ceara).
Yacine Belhoul. Graphes pour les Topologies des Réseaux Ad Hoc et les Modèles de Processus Métiers.
7 novembre 2013, LIRIS, Lyon.
Remigiusz Modrzejewski. Content Distribution and Storage.
24 Octobre 2013, I3S/INRIA.
Olivier Durand de Gevigney. Orientations of graphs: Structures and Algorithms.
18 Octobre 2013, G-SCOP, Grenoble.
Viet Hang Nguyen. Constructive approaches to the rigidity of frameworks.
17 Octobre 2013, G-SCOP, Grenoble.
Weihua Yang. Supereulerian graphs, Hamiltonicity of graphes and several extremal problems in graphs.
27 Septembre 2013, LRI, Université Paris Sud.
Morgan Chopin. Problèmes d'optimisation avec propagation dans les graphes : complexité paramétrée et approximation.
5 juillet 2013, LAMSADE, Paris.
Emeric Tourniaire. Problèmes NP-diffciles : approximation modérément exponentielle et complexité paramétrique.
17 juin 2013, LAMSADE, Paris.
Pierre Aboulker. Excluding slightly more than a cycle.
24 juin 2013, LIAFA, Paris.

HDR soutenues au sein du GT Graphes

2024

Alantha Newman, Coupes, ordres et partitions via des méthodes de relaxation,

arrondi et approximation, 4 décembre 2024, Grenoble INP, G-SCOP

Nicolas Bousquet, Un voyage sur les graphes de configuration : Coloration et reconfiguration indépendante des ensembles, 3 juillet 2024, Université Lyon 1, LIRIS
Marthe Bonamy, Autour du théorème des quatre couleurs, 1er juillet 2024, Université de Bordeaux, LaBRI

2022

Michail Lampis. Structural Graph Parameters, Fine-Grained Complexity, And Approximation
7 mars 2022, Université Paris Dauphine, LAMSADE.

2021

Vincent Limouzy. From graph classes to enumeration of minimal dominating sets.
Janvier, 2021, Université Clermont Auvergne, LIMOS.
Roland Grappe. Polyèdres : quelques perspectives matricielles.
Novembre, 2021, Université Paris 13, LIPN.
Kolja Knauer, Beyond oriented matroids: complexes, partial cubes, and corners, 3 décembre 2021, Aix-Marseille Université, LIS

2020

Julien Bensmail. Contributions aux pondérations distinguantes de graphes.
15 Décembre 2020, Université Côte d'Azur, I3S.
Jérémie Chalopin. Local-to-Global Aspects in Metric Graph Theory and Distributed Computing.
2 Octobre 2020, Aix-Marseille Université, LIS

2019

Pascal Ochem. Évitement de motif.
14 Juin 2019, Université de Montpellier, LIRMM.

2018

Laurent Beaudou. Entre les graphes et les treillis : Étude de la notion d'intermédiarité.
12 Décembre 2018, Université Clermont Auvergne, LIMOS.
Daniel Gonçalves. Bois de Schnyder et de modèles d'intersections pour les graphes planaires.
24 septembre 2018, Université de Montpellier, LIRMM.
Ignai Sau. Some Contributions to Parameterized Complexity.
25 Juin 2018, Université de Montpellier, LIRMM.
Jean-Sébastien Sereni: Sur des aspects algébriques de coloration de graphes: coloration fractionnaire et nombre de colorations.
13 février 2018, Université de Lorraine.

2017

Matej Stehlik. Nombre chromatique et topologie.
13 décembre 2017, Université Grenoble Alpes, G-SCOP
Louis Esperet. Colorations de graphes, flots, et couplages parfaits.
19 Octobre 2017, Université Grenoble Alpes, G-SCOP.

2016

Benjamin Lévêque, Generalization of Schnyder woods to orientable surfaces and applications.
19 octobre 2016, G-SCOP, Grenoble.

2015

Mamadou Kanté, Studying Graphs: Structure via Rank-Width, and Listing of Minimal Dominating Sets.
14 décembre 2015, LIMOS, Clermont-Ferrand.
Mathieu Liedloff, Algorithmes exponentiels pour l'étiquetage, la domination et l'ordonnancement.
4 décembre 2015, LIFO, Orléans.
Eric Duchêne, Graphes et jeux combinatoires.
4 septembre 2015, LIRIS/Univ. Lyon 1.
Denis Cornaz. Structures and Duality in Combinatorial Programming.
16 février 2015, LAMSADE, Paris.

2014

Alexandre Pinlou, Some problems in graph coloring: methods, extensions, and results.
5 décembre 2014, LIRMM/Univ. Montpellier 2.
Hamida Seba, Graph-based representations in matchmaking and networking.
10 octobre 2014, LIRIS/Univ. Lyon 1.
Nicolas Nisse, Algorithmic complexity Between Structure and Knowledge.
26 mai 2014, I3S, Sophia Antipolis.

2013

Nicolas Bonichon, Quelques algorithmes entre le monde des graphes et les nuages de points.
3 avril 2013, LaBRI/Univ. Bordeaux.
Paul Dorbec, Graphes, jeux et propagation.
1 Juillet 2013, LaBRI/Univ. Bordeaux.
Émeric Gioan, Structures combinatoires, matroïdes orientés, et interactions.
12 Décembre, 2013, LIRMM, Montpellier.

edit