| 2026 | IPCO | An Efficient Algorithm for Minimizing Ordered Norms in Fractional Load Balancing. | Daniel Blankenburg, Antonia Ellerbrock, Thomas Kesselheim, Jens Vygen |
| 2023 | ISAAC | Improved Guarantees for the a Priori TSP. | Jannis Blauth, Meike Neuwohner, Luise Puhlmann, Jens Vygen |
| 2023 | SODA | Packing cycles in planar and bounded-genus graphs. | Niklas Schlomberg, Hanjo Thiele, Jens Vygen |
| 2022 | IPCO | Faster Goal-Oriented Shortest Path Search for Bulk and Incremental Detailed Routing. | Markus Ahrens, Dorothee Henke, Stefan Rabenstein, Jens Vygen |
| 2021 | ICALP | Approximating Maximum Integral Multiflows on Bounded Genus Graphs. | Chien-Chung Huang, Mathieu Mari, Claire Mathieu, Jens Vygen |
| 2021 | IPCO | Improving the Approximation Ratio for Capacitated Vehicle Routing. | Jannis Blauth, Vera Traub, Jens Vygen |
| 2021 | IPCO | Approximating the Discrete Time-Cost Tradeoff Problem with Bounded Depth. | Siad Daboul, Stephan Held, Jens Vygen |
| 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 |
| 2016 | IPCO | Better s-t-Tours by Gao Trees. | Corinna Gottschalk, Jens Vygen |
| 2015 | ICCAD | Global Routing with Inherent Static Timing Constraints. | Stephan Held, Dirk Mller, Daniel Rotter, Vera Traub, Jens Vygen |
| 2012 | DAC | Algorithms and data structures for fast and good VLSI routing. | Michael Gester, Dirk Mller, Tim Nieberg, Christian Panten, Christian Schulte, Jens Vygen |
| 2004 | IPCO | Near-Optimum Global Routing with Coupling, Delay Bounds, and Power Consumption. | Jens Vygen |
| 2003 | ICCAD | Clock Scheduling and Clocktree Construction for High Performance ASICS. | Stephan Held, Bernhard Korte, Jens Maberg, Matthias Ringe, Jens Vygen |
| 2000 | DATE | Faster Optimal Single-Row Placement with Fixed Ordering. | Ulrich Brenner, Jens Vygen |
| 2000 | STOC | On dual minimum cost flow algorithms (extended abstract). | Jens Vygen |
| 1999 | ICCAD | Cycle time and slack optimization for VLSI-chips. | Christoph Albrecht, Bernhard Korte, Jrgen Schietke, Jens Vygen |
| 1998 | DATE | Algorithms for Detailed Placement of Standard Cells. | Jens Vygen |
| 1997 | DAC | Algorithms for Large-Scale Flat Placement. | Jens Vygen |