Jens Vygen
Rheinische Friedrich-Wilhelms-Universität Bonn
H-index: 32
Europe-Germany
Top articles of Jens Vygen
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Cost Allocation for Set Covering: the Happy Nucleolus | arXiv preprint arXiv:2401.04040 | Jannis Blauth Antonia Ellerbrock Vera Traub Jens Vygen | 2024/1/8 |
Improving the approximation ratio for capacitated vehicle routing | Mathematical Programming | Jannis Blauth Vera Traub Jens Vygen | 2023/2 |
Approximating the discrete time-cost tradeoff problem with bounded depth | Mathematical Programming | Siad Daboul Stephan Held Jens Vygen | 2023/2 |
Packing cycles in planar and bounded-genus graphs | Niklas Schlomberg Hanjo Thiele Jens Vygen | 2023 | |
Approximating maximum integral multiflows on bounded genus graphs | Discrete & Computational Geometry | Chien-Chung Huang Mathieu Mari Claire Mathieu Jens Vygen | 2023/12 |
Improved guarantees for the a priori TSP | arXiv preprint arXiv:2309.10663 | Jannis Blauth Meike Neuwohner Luise Puhlmann Jens Vygen | 2023/9/19 |
Faster goal-oriented shortest path search for bulk and incremental detailed routing | Mathematical Programming | Markus Ahrens Dorothee Henke Stefan Rabenstein Jens Vygen | 2023/5/24 |
Vehicle Routing with Time-Dependent Travel Times: Theory, Practice, and Benchmarks | arXiv preprint arXiv:2205.00889 | Jannis Blauth Stephan Held Dirk Müller Niklas Schlomberg Vera Traub | 2022/5/2 |
An improved approximation algorithm for the asymmetric traveling salesman problem | Journal of discrete algorithms | Markus Bläser Bodo Manthey Jiří Sgall | 2006/12/1 |
An approximation algorithm for fully planar edge-disjoint paths | SIAM Journal on Discrete Mathematics | Chien-Chung Huang Mathieu Mari Claire Mathieu Kevin Schewior Jens Vygen | 2021 |
The asymmetric traveling salesman path LP has constant integrality ratio | Mathematical Programming | Anna Köhne Vera Traub Jens Vygen | 2020/9 |
Reducing path TSP to TSP | Vera Traub Jens Vygen Rico Zenklusen | 2020/6/22 | |
Beating the Integrality Ratio for --Tours in Graphs | SIAM Journal on Computing | Vera Traub Jens Vygen | 2020 |
Few sequence pairs suffice: representing all rectangle placements | SIAM Journal on Discrete Mathematics | Jannik Silvanus Jens Vygen | 2020 |