2022 ACM Distributed Computing Doctoral Dissertation Award pour Manuela Fischer

Pour sa thèse de doctorat sur le thème "Algorithmes locaux pour les problèmes de graphes classiques" Manuela Fischer re?oit le ACM Principles of Distributed Computing Doctoral Dissertation Award 2022. Fischer a rédigé sa thèse de doctorat à l'Institut d'informatique théorique du Département d'informatique de l'ETH Zurich. Dans sa thèse de doctorat, elle présente ses découvertes dans le domaine des algorithmes locaux pour les problèmes de graphes dans des modèles tels que LOCAL et CONGESTED-CLIQUE. En outre, elle a introduit de nouvelles techniques pour la conception d'algorithmes distribués ainsi que pour l'analyse d'algorithmes randomisés pour les problèmes de graphes. Le travail a été supervisé par le professeur Mohsen Ghaffari.

A partir de janvier 2022, Fischer travaille comme enseignante au département d'informatique et approfondit ses recherches dans le domaine des algorithmes locaux pour les problèmes de graphes. Elle partagera son prix de thèse de doctorat ACM Principles of Distributed Computing 2022 avec Naama Ben-David de l'Université Carnegie Mellon. Toutes nos félicitations aux deux scientifiques !

Cet article (en anglais) fournit de plus amples informations. page externeici