ATER
J'ai occupé entre septembre 2011 et août 2013 un poste d'Attachée Temporaire d'Enseignement et de Recherche à l'
ENS Lyon. Dans ce cadre, j'ai été rattachée au
LIP et plus particulièrement à l'équipe
D-NET et à l'équipe
MC2 la seconde année.
J'ai notamment travaillé sur les familles excluant toutes ou une partie des configurations de Truemper.
Thèse
J'ai effectué ma thèse, sous la direction de
Cyril Gavoille. J'ai travaillé 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.
J'ai soutenu ma thèse le 8 décembre 2011. Les rapporteurs de ce travail sont
Michel Habib et
Ioan Todinca. Le jury était composé de
Cyril Gavoille,
Eric Sopena,
Stephan Thomassé et
Ioan Todinca
Publications dans des journaux
Detecting wheels, Emilie Diot, Sébastien Tavenas et Nicolas Trotignon, Applicable Analysis and Discrete Mathematics
Publications dans des conférences internationales avec comités de relecture
Path separability of graphs, Emilie Diot et Cyril Gavoille, 4th International Frontiers of Algorithmics Workshop (FAW), volume 6213 of Lecture Notes in Computer Science, pages 262-273. Springer, August 2010.
On the path separability of planar graphs, Emilie Diot et Cyril Gavoille, Elsevier, editor, European Conference on Combinatorics, Graph Theory and Applications (EuroComb), volume 34, pages 593-596. Electronic Notes in Discrete Mathematics, septembre 2009.
Autres publications
Etude structurelle et algorithmique des graphes pouvant être séparés par des plus courts chemins, Emilie Diot, PhD Thesis, $tel-00708254$, TEL
Sur la difficulté de séparer un graphe par des plus courts chemins, Emilie Diot, Cyril Gavoille et Pascal Ochem, 13ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), volume inria-00588312, pages 65-72, mai 2011.
La hiérarchie des graphes k-chemin séparables, Emilie Diot et Cyril Gavoille, 12èmes Journées Graphes et Algorithmes, page 7, novembre 2010.
Path separability of graphs, Emilie Diot et Cyril Gavoille, Technical Report $hal-00507833_v3$, août 2010.
Présentations
Groupe de Travail de l'Equipe Graphes et ApplicationD-NET du LIP, Lyon (France)
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)
JGA 2010, Luminy (France)
FAW 2010, Wuhan (China)
Réunion ANR ALADDIN, Aussois (France)
EuroComb 2009, Bordeaux (France)
Réunion ANR GRAAL, Montpellier (France)
Séjours de recherche
LaBRI avec Frédéric Mazoit régulièrement.
National Laboratory for Scientific Computing (LNCC) avec Artur Ziviani du 16 au 17 janvier 2012.
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.