| 2026 | IPCO | Approximation Schemes for Planar Graph Connectivity Problems. | Meike Neuwohner, Vera Traub, Rico Zenklusen |
| 2026 | SODA | Approximating Asymmetric A Priori TSP beyond the Adaptivity Gap. | Manuel Christalla, Luise Puhlmann, Vera Traub |
| 2026 | STOC | Steiner Forest: A Simplified Better-Than-2 Approximation. | Anupam Gupta, Vera Traub |
| 2025 | IPCO | On the Bidirected Cut Relaxation for Steiner Forest. | Jaroslaw Byrka, Fabrizio Grandoni, Vera Traub |
| 2024 | FOCS | The Bidirected Cut Relaxation for Steiner Tree has Integrality Gap Smaller Than 2. | Jaroslaw Byrka, Fabrizio Grandoni, Vera Traub |
| 2024 | SODA | Single-Source Unsplittable Flows in Planar Graphs. | Vera Traub, Laura Vargas Koch, Rico Zenklusen |
| 2023 | STOC | A (1.5+ε)-Approximation Algorithm for Weighted Connectivity Augmentation. | Vera Traub, Rico Zenklusen |
| 2022 | SODA | Local Search for Weighted Tree Augmentation and Steiner Tree. | Vera Traub, Rico Zenklusen |
| 2022 | STOC | Breaching the 2-approximation barrier for the forest augmentation problem. | Fabrizio Grandoni, Afrouz Jabal Ameli, Vera Traub |
| 2021 | FOCS | A Better-Than-2 Approximation for Weighted Tree Augmentation. | Vera Traub, Rico Zenklusen |
| 2021 | IPCO | Improving the Approximation Ratio for Capacitated Vehicle Routing. | Jannis Blauth, Vera Traub, Jens Vygen |
| 2021 | STOC | Bridging the gap between tree and connectivity augmentation: unified and stronger approaches. | Federica Cecchetto, Vera Traub, Rico Zenklusen |
| 2020 | IPCO | A Fast (2 + 2/7)-Approximation Algorithm for Capacitated Cycle Covering. | Vera Traub, Thorben Trbst |
| 2020 | STOC | An improved approximation algorithm for ATSP. | Vera Traub, Jens Vygen |
| 2020 | STOC | Reducing path TSP to TSP. | Vera Traub, Jens Vygen, Rico Zenklusen |
| 2019 | IPCO | The Asymmetric Traveling Salesman Path LP Has Constant Integrality Ratio. | Anna Khne, Vera Traub, Jens Vygen |
| 2018 | FOCS | Beating the Integrality Ratio for s-t-Tours in Graphs. | Vera Traub, Jens Vygen |
| 2018 | SODA | Approaching for the | Vera Traub, Jens Vygen |
| 2015 | ICCAD | Global Routing with Inherent Static Timing Constraints. | Stephan Held, Dirk Mller, Daniel Rotter, Vera Traub, Jens Vygen |