Lauréat d’un accessit du prix de thèse Gilles Kahn 2024, remis conjointement avec les travaux de Mathieu Even sur l’apprentissage fédéré, notamment sur des données privées, Giannos Stamoulis est mis à l’honneur à travers un article publié sur la revue en ligne CNRS Sciences Informatiques.
L’article revient sur les travaux qu’il a menés dans sa thèse intitulée « Logics and Algorithms for Graph Minors », préparée au Laboratoire d’informatique, de robotique et de microélectronique de Montpellier (LIRMM – CNRS / Université de Montpellier).
Dans cette thèse, Giannos Stamoulis s’intéresse à la conception d’algorithmes efficaces pour des problèmes liés aux mineurs de graphes, en s’appuyant sur la théorie des mineurs développée par Neil Robertson et Paul Seymour. Cette approche, à la croisée de la logique et de l’algorithmique, permet d’explorer les relations entre structure et complexitédans les graphes, ouvrant des perspectives nouvelles en théorie des graphes.
L’article complet est à lire sur le site CNRS Sciences Informatiques, qui met en avant le parcours et les résultats de cette recherche distinguée.
Giannos Stamoulis. Logics and algorithms for graph minors. 2023.
