Vera Traub

Vera Traub
Biographie
Formation
Activité
Autres informations
Directeur de thèse
Jens Vygen (d)Voir et modifier les données sur Wikidata

modifier - modifier le code - modifier WikidataDocumentation du modèle

Vera Traub (née à Fribourg-en-Brisgau) est une mathématicienne allemande.

Biographie

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

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

Publications (sélection)

  • 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

  1. ↑ (en) « Vera Traub », sur le site du Mathematics Genealogy Project
  2. ↑ Special Events - Best Paper Award. Page web de la Society for Industrial and Applied Mathematics.
  3. ↑ Danica Kosanović and Vera Traub receive Hausdorff Memorial Prize. Page web du Hausdorff Center For Mathematics.
  4. ↑ 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

Les deux autres lauréates du prix Maryam Mirzakhani New Frontiers de 2023 sont :

Liens externes