Vous êtes ici : Version française > Promotions accueillies > Promotion 2025-2026

Blair
SULLIVAN

Informatique - Etats-Unis
Collegium de Lyon

Coordonnées

Mail.
sullivan@cs.utah.edu
Site internet.
https://sullivan.cs.utah.edu

Thèmes de recherche

PROJET

"Relier la théorie et la pratique : améliorer la facilité d'utilisation des algorithmes paramétrés pour l'analyse de réseaux grâce à la twin-width et à la modification des graphes"

 

Un des grands défis dans l’analyse de réseaux à grande échelle est que beaucoup de problèmes d’optimisation sont très difficiles à résoudre par ordinateur (on dit qu’ils sont NP-difficiles).
Heureusement, les réseaux réels — comme les réseaux sociaux, routiers ou biologiques — ont souvent des structures particulières. Par exemple, les réseaux sociaux forment des groupes, les routes sont presque toujours organisées de façon planaire, et les réseaux biologiques ressemblent souvent à des arbres.
Les algorithmes paramétrés sont une approche qui permet de tirer parti de ces structures pour résoudre certains problèmes plus efficacement. Mais jusque-là, ces méthodes restent peu utilisées en pratique, souvent à cause d’hypothèses trop fortes ou de difficultés techniques.
Ce projet cherche à réduire cet écart entre théorie et pratique en combinant une nouvelle approche (appelée twin-width) avec une méthode appelée modification de graphe. Pour avoir un impact concret dans la société, les premières applications viseront des domaines comme la robotique, le calcul scientifique, et l’équité dans les algorithmes.

 

Activités / CV

BIOGRAPHIE

Blair D. Sullivan est professeure d'informatique à l'université de l'Utah. Titulaire d'un doctorat en mathématiques de l'université de Princeton et d'une licence en sciences de Georgia Tech, elle a occupé différents postes à la NC State University et au Oak Ridge National Laboratory.