Vera Traub

Vera Traub is a German applied mathematician and theoretical computer scientist known for her research on approximation algorithms for combinatorial optimization problems including the travelling salesperson problem and the Steiner tree problem. She is an associate professor at the Department of Computer Science at ETH Zurich.

Education and career Traub earned a bachelor's degree at the University of Bonn in 2015. She completed her doctorate (Dr. rer. nat.) there in 2020, with the dissertation Approximation Algorithms for Traveling Salesman Problems supervised by . From 2020 to 2022, she was a postdoctoral researcher for Rico Zenklusen at ETH Zurich, before taking a position as a professor at the Research Institute for Discrete Mathematics at the University of Bonn. She joined ETH Zurich in 2025 as an associate professor at the Department of Computer Science, where, among other subjects, she teaches the course "Algorithms and Probabilities".