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

2017


  • Pedro Montealegre Barba. Algorithmes de Graphes Séquentiels et Distribués.
    28 février 2017, LIFO, Orléans.

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

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.

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

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