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.