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 soutenues au sein du GT Graphes

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
  • 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 dirigés.
    19 Juillet 2018, Université Cô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 Anglè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 Momè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 apprivoisé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

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


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


Séminaire en ligne

Équipes

Prix de thèse Graphes "Charles Delorme"

Thèses / HDR soutenues

Projets

Manifestations

Formations Master

Conseils Candidature

Développements Logiciels

Administration Accès restreint

edit - logout