Vera Traub
Vera Traub (née à Fribourg-en-Brisgau) est une mathématicienne allemande.
Biographie modifier
Traub a obtenu son doctorat en 2020 sous la direction de Jens Vygen à l'Université de Bonn (titre de la thèse : Approximation Algorithms for Traveling Salesman Problems[1]). Elle a ensuite passé deux années comme postdoc à l'École polytechnique fédérale de Zurich au sein du groupe de recherche de Rico Zenklusen. Depuis septembre 2022, Traub est professeur junior à l'Institut de recherche en mathématiques discrètes de l'Université de Bonn, institut qui fait partie du Centre Hausdorff pour les mathématiques.
Recherche modifier
Traub travaille dans le domaine de l'optimisation combinatoire. Elle a ainsi amélioré, dans le cadre de sa thèse, les algorithmes d'approximation pour le problème du voyageur de commerce.
Prix et distinctions modifier
- 2018 : SODA Best Paper Award avec Jens Vygen au SIAM Symposium on Discrete Algorithms[2].
- 2019/2020 : Prix Hausdorff du Département de mathématiques de l'Université de Bonn pour l'année universitaire 2019/2020[3].
- 2020 : Prix de thèse de l'European Association for Theoretical Computer Science[4].
- 2022 : Prix Richard Rado 2022 de la section Mathématiques discrètes de la Deutsche Mathematiker-Vereinigung.
- 2023 : Prix Maryam Mirzakhani New Frontiers de la Breakthrough Prize Foundation.
- 2023 : Prix Heinz-Maier-Leibnitz de la Fondation allemande pour la recherche.
Publications (sélection) modifier
- Vera Traub et Jens Vygen, « An Improved Approximation Algorithm for The Asymmetric Traveling Salesman Problem », SIAM Journal on Computing, vol. 51, no 1, , p. 139–173 (DOI 10.1137/20M1339313)
- Vera Traub et Jens Vygen, « Approaching 3/2 for the s-t-path TSP », Journal of the ACM, vol. 66, no 2, , p. 14:1–14:17, article no 14 (DOI 10.1145/3309715)
- Approximation Algorithms for Traveling Salesman Problems. Thèse, 2020, Rheinische Friedrich-Wilhelms-Universität Bonn, Lire en ligne.
Références modifier
- (en) « Vera Traub », sur le site du Mathematics Genealogy Project
- Special Events - Best Paper Award. Page web de la Society for Industrial and Applied Mathematics.
- Danica Kosanović and Vera Traub receive Hausdorff Memorial Prize. Page web du Hausdorff Center For Mathematics.
- EATCS honours three outstanding PhD theses with the EATCS Distinguished Dissertation Award for 2020. Page web de l' European Association for Theoretical Computer Science.
Articles liés modifier
Les deux autres lauréates du prix Maryam Mirzakhani New Frontiers de 2023 sont :
Liens externes modifier
- Ressources relatives à la recherche :
- Page d'accueil de l'Institut de recherche en mathématiques discrètes
- Vera Traub dans la base de données zbMATH
