Vera Traub

Vera Traub

Rheinische Friedrich Wilhelms Universität Bonn - Bonn / Germany
Others
AD Scientific Index ID: 6052181
University of Bonn
person_outline Vera Traub's MOST POPULAR ARTICLES
1-) Bridging the gap between tree and connectivity augmentation: unified and stronger approachesF Cecchetto, V Traub, R ZenklusenProceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021492021
2-) An improved approximation algorithm for the asymmetric traveling salesman problemV Traub, J VygenSIAM Journal on Computing 51 (1), 139-173, 202248*2022
3-) Local search for weighted tree augmentation and steiner treeV Traub, R ZenklusenProceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022482022
4-) Reducing path TSP to TSPV Traub, J Vygen, R ZenklusenProceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020472020
5-) Approaching 3/2 for the s-t-path TSPV Traub, J VygenJournal of the ACM (JACM) 66 (2), 1-17, 2019462019