pith. sign in

Jens Vygen

Identifiers

  • name variant Jens Vygen 0.60 · backfill

Papers (14)

  1. An Efficient Algorithm for Minimizing Ordered Norms in Fractional Load Balancing cs.DS · 2025 · author #4
  2. Reducing Path TSP to TSP cs.DM · 2019 · author #2
  3. An improved upper bound on the integrality ratio for the $s$-$t$-path TSP cs.DM · 2018 · author #2
  4. The asymmetric traveling salesman path LP has constant integrality ratio cs.DM · 2018 · author #3
  5. Beating the integrality ratio for s-t-tours in graphs cs.DM · 2018 · author #2
  6. Vehicle Routing with Subtours cs.DS · 2018 · author #3
  7. Few Sequence Pairs Suffice: Representing All Rectangle Placements math.CO · 2017 · author #2
  8. Approaching $\frac{3}{2}$ for the $s$-$t$-path TSP cs.DM · 2017 · author #2
  9. On the Integrality Gap of the Prize-Collecting Steiner Forest LP cs.DM · 2017 · author #6
  10. Two-connected spanning subgraphs with at most $\frac{10}{7}$OPT edges math.CO · 2016 · author #2
  11. Better $s$-$t$-Tours by Gao Trees cs.DM · 2015 · author #2
  12. Reassembling trees for the traveling salesman cs.DM · 2015 · author #1
  13. Dijkstra meets Steiner: a fast exact goal-oriented Steiner tree algorithm cs.DS · 2014 · author #3
  14. Shorter Tours by Nicer Ears: 7/5-approximation for graphic TSP, 3/2 for the path version, and 4/3 for two-edge-connected subgraphs cs.DM · 2012 · author #2

Mentions

  • 1201.1870 #2 · backfill · confidence 0.70 Jens Vygen

Frequent Coauthors