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

2019


  • François Pirot: Colouring Sparse Graphs, 4 novembre 2019, Radboud Université et LBGI
  • Valentin Gledel: Couverture de sommets sous contraintes, 24 septembre 2019, Université Lyon 1.
  • 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.

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.
  • 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

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


Équipes

Prix de thèse Graphes "Charles Delorme"

Thèses / HDR soutenues

Manifestations

Formations Master

Développements Logiciels

Administration Accès restreint

edit - logout