Vera Traub

Vera Traub (* 1994^[1] in Freiburg im Breisgau) ist eine deutsche Mathematikerin.

Traub wurde 2020 bei Jens Vygen an der Universität Bonn promoviert (Approximation Algorithms for Traveling Salesman Problems). Anschließend war sie zwei Jahre als Postdoc an der ETH Zürich als Teil der Arbeitsgruppe von Rico Zenklusen. Im September 2022 wurde Traub Juniorprofessorin, ab 2023 war sie Professorin am Forschungsinstitut für Diskrete Mathematik der Universität Bonn und Teil des Hausdorff-Zentrums für Mathematik.^[2] Im April 2025 trat sie eine außerordentliche Professur an der ETH Zürich im Departement Informatik an.^[3]

Traub arbeitet auf dem Gebiet der kombinatorischen Optimierung. So verbesserte sie etwa im Rahmen ihrer Dissertation Approximationsalgorithmen für das Problem des Handlungsreisenden.

• 2018 SODA Best Paper Award gemeinsam mit Jens Vygen des Symposium on Discrete Algorithms der SIAM^[4]
• Hausdorff Memorial Prize des Fachbereichs Mathematik der Universität Bonn für das akademische Jahr 2019/2020^[5]
• 2020 EATCS Distinguished Dissertation Award der European Association for Theoretical Computer Science^[6]
• 2022 Richard-Rado-Preis der Fachgruppe Diskrete Mathematik der Deutschen Mathematiker-Vereinigung
• 2023 Maryam Mirzakhani New Frontiers Prize der Breakthrough Prize Foundation
• 2023 Heinz-Maier-Leibnitz-Preis der Deutschen Forschungsgemeinschaft

• mit Jens Vygen: Approaching 3/2 for the s-t-path TSP. J. ACM 66, No. 2, Article No. 14, 1-17, (2019).
• Approximation Algorithms for Traveling Salesman Problems. Dissertation, 2020, Rheinische Friedrich-Wilhelms-Universität Bonn, https://hdl.handle.net/20.500.11811/8310

Commons: Vera Traub – Sammlung von Bildern

• Homepage am Departement Informatik
• Vera Traub in der Datenbank zbMATH
• Vera Traub im Mathematics Genealogy Project (englisch) Vorlage:MathGenealogyProject/Wartung/id verwendet

1. ↑ 10 Professorinnen und Professoren an den beiden ETH ernannt. Medienmitteilung des Bundesrats
2. ↑ Vera Traub. Universität Bonn, abgerufen am 6. Februar 2024. 
3. ↑ Willkommen, Vera Traub. 31. März 2025, abgerufen am 8. Juni 2025. 
4. ↑ Special Events - Best Paper Award. Website der Society for Industrial and Applied Mathematics. Abgerufen am 29. Juli 2023.
5. ↑ Danica Kosanović and Vera Traub receive Hausdorff Memorial Prize. Website des Hausdorff Center For Mathematics. Abgerufen am 29. Juli 2023.
6. ↑ EATCS honours three outstanding PhD theses with the EATCS Distinguished Dissertation Award for 2020. Website der European Association for Theoretical Computer Science. Abgerufen am 29. Juli 2023.