Victor CHEPOI
Statut
Professeur des universités
Promotion
Senior 2026
Établissement
Aix-Marseille Université
Secteur disciplinaire
Sciences et Technologies de l'Information et de la Communication
Chaire
Chaire Fondamentale
Spécialité
Informatique Fondamentale
Thématique
► Théorie métrique des graphes
► Structures discrètes
► Algorithmique
Présentation
Victor Chepoi s'intéresse à la théorie métrique des graphes, c'est-à-dire à l'étude des graphes en tant qu'espaces métriques.
Il explore cette théorie sous divers angles :
- structurel, en établissant des caractérisations métriques, combinatoires, ou locales-vers-globales de classes de graphes,
- géométrique, en étudiant des complexes simpliciaux et cubiques associés à ces graphes,
- algorithmique, via la conception d'algorithmes d'approximation ou exacts dans le cadre de l'algorithmique des distances,
- approximatif, notamment en lien avec la géométrie grossière des graphes.
Les bijections qu'il a établi entre des classes des graphes et d'autres structures combinatoires ou géométriques ont trouvé des applications dans des domaines de recherche complètement différents comme la théorie géométrique des groupes, la concurrence, l'analyse des réseaux, et l'apprentissage PAC.