William LOCHET

Responsabilités

Jeune docteur
Laboratoire d’Informatique, Signaux et Systèmes de Sophia Antipolis (I3S)

Distinctions

  • Prix de thèse Graphes “Charles Delorme” 2019

Biographie

Pendant ma thèse, je me suis intéressé à des problèmes de type structurel en théorie des graphes. Les graphes, ces ensembles de points, appelés "sommets", reliés entre eux par des arêtes sont des objets mathématiques très utiles en informatique pour modéliser certains problèmes, par exemple les réseaux sociaux ou routiers. Malheureusement, beaucoup de problèmes que l'on cherche à résoudre algorithmiquement sont difficiles, et une façon de contourner cet obstacle est de se restreindre à des classes de graphes spécifiques, par exemple en interdisant certaines sous-structures. Pendant ma thèse, nous avons essayé de comprendre les propriétés des graphes dirigés interdisant certaines sous-structures.