Vera Traub

From Wikipedia, the free encyclopedia

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 a junior professor in the Institute for Discrete Mathematics at the University of Bonn.[1]

Education and career[edit]

Traub earned a bachelor's degree at the University of Bonn in 2015.[2] She completed her doctorate (Dr. rer. nat.) there in 2020, with the dissertation Approximation Algorithms for Traveling Salesman Problems supervised by Jens Vygen [de].[3] She was a postdoctoral researcher for Rico Zenklusen at ETH Zurich[4][5] before taking her present position at the University of Bonn.[1][5]

Recognition[edit]

Traub was a recipient of the 2020 European Association for Theoretical Computer Science Distinguished Dissertation Award,[6] and the Hausdorff Memorial Prize for best dissertation of the University of Bonn Mathematics Department.[7] In 2022 she received the Richard Rado Prize [de] of the Discrete Mathematics group of the German Mathematical Society, a biennial prize for outstanding dissertations.[5]

She was one of three recipients of the 2023 Maryam Mirzakhani New Frontiers Prize, given to her "for advances in approximation results in classical combinatorial optimization problems, including the traveling salesman problem and network design".[5][8] She also received the 2023 Heinz Maier-Leibnitz Prize [de] of the German Research Foundation, the foundation's "most important award for researchers in early career stages".[1]

References[edit]

  1. ^ a b c "Vera Traub receives the Heinz Maier-Leibnitz Prize", MyScience, 27 June 2023, retrieved 2024-02-20
  2. ^ "Vera Traub", IEEE Xplore, IEEE, 25 April 2017, retrieved 2024-02-20
  3. ^ Vera Traub at the Mathematics Genealogy Project
  4. ^ "Group members and alumni", Zenklusen group, ETH Zurich Mathematics, retrieved 2024-02-20
  5. ^ a b c d "Vera Traub erhält Maryam Mirzakhani New Frontiers-Preis 2023", DMV-Blog (in German), German Mathematical Society, 26 January 2023, retrieved 2024-02-20
  6. ^ EATCS honors three outstanding PhD theses with the EATCS Distinguished Dissertation Award for 2020, European Association for Theoretical Computer Science, retrieved 2024-02-20
  7. ^ Danica Kosanović and Vera Traub receive Hausdorff Memorial Prize, Hausdorff Center for Mathematics, 27 January 2021, archived from the original on 2023-07-29
  8. ^ "Vera Traub", Mathematics Breakthrough Prize Laureates, retrieved 2024-02-20

External links[edit]