Vera Traub


Vera Traub, Photo: Barbara Frommann / Universität Bonn
Photo: Barbara Frommann / Universität Bonn


Address:   Jun.-Prof. Dr. Vera Traub
Research Institute for Discrete Mathematics
Lennéstr. 2
53113 Bonn
Germany
Office: Room 306
E-Mail: (lastname) (at) dm.uni-bonn.de

I am a junior professor at the Research Institute for Discrete Mathematics at the University of Bonn and a member of the Hausdorff Center for Mathematics.

My research interests are mostly in the areas of combinatorial optimization and approximation algorithms. Some specific topics I have worked on recently are the traveling salesman problem, vehicle routing, and connectivity augmentation.

I obtained my PhD in 2020 from the University of Bonn, where my advisor was Jens Vygen. Afterwards I spent two years as a postdoc in the group of Rico Zenklusen at ETH Zurich.
For my PhD thesis I received the the Richard-Rado Prize, the EATCS Distinguished Dissertation Award, and the Hausdorff Memorial Prize. Recently, the Breakthrough Prize Foundation announced that I will receive a 2023 Maryam Mirzakhani New Frontiers Prize.

I am/was a member of the following program committees:
HALG 2023, ICALP 2023, SODA 2023, FOCS 2022, APPROX 2022, IPCO 2022, WAOA 2021, ESA 2020.


Publications and Preprints