Page perso d'Emilie DIOT

Thèse

Je suis actuellement en thèse, sous la direction de Cyril Gavoille. Ma recherche porte sur l'étude structurelle et algorithmique des graphes k-chemins séparables.
Ces graphes dont la définition a été donnée en 2006 par Abraham et Gavoille, ont des bonnes propriétés pour les "Objects location Problems" tels que le routage compact, l'estimation de la distance entre deux sommets dans un graphe ou encore navigation dans les petits mondes.

Publications

  • Sur la difficulté de séparer un graphe par des plus courts chemins
  • Path separability of graphs (FAW 2010) Article
  • On path separability of planar graphs (EuroComb 2009)Article
  • Présentations

  • Groupe de Travail de l'Equipe Graphes et Applications du LaBRI, Bordeaux (France)
  • Groupe de Travail de l'Equipe GAMoC du LIFO, Orléans (France) Slides
  • JGA 2010, Luminy (France)
  • FAW 2010, Wuhan (China)Slides
  • Réunion ANR ALADDIN, Aussois (France)
  • EuroComb 2009, Bordeaux (France)
  • Réunion ANR GRAAL, Montpellier (France)
  • Séjour de recherche

  • Equipe GAMoC du LIFO avec Ioan Todinka et Mathieu Chapelle du 21 au 25 mars 2011.
  • Département de Mathématiques de l'université d'Athènes avec Dimitrios Thilikos et Dimitris Zorros du 14 au 18 juin 2010.