Concepedia

Jens Vygen

JV

43

Publications

1.6K

Citations

25

H-Index

1995

Active since

Affiliations

University of Bonn(Current)

Center for Discrete Mathematics and Theoretical Computer Science

Jens Vygen is an author at University of Bonn specializing in engineering, combinatorial optimization, and computer science.

Top concepts

EngineeringCombinatorial OptimizationComputer ScienceComputer EngineeringParallel ComputingDiscrete MathematicsMathematical ProgrammingComputational ComplexityComputer ArchitectureGraph Theory

Publications per year

1995–2022

43

Publications

43

Shorter tours by nicer ears: 7/5-Approximation for the graph-TSP, 3/2 for the path version, and 4/3 for two-edge-connected subgraphs

András Sebö, Jens Vygen · COMBINATORICA · 2014 · 152 citations · Full text

Geometric Graph Theory, Network Science, Graph Theory +14

Algorithms for large-scale flat placement

Jens Vygen · 1997 · 104 citations

Engineering, Vlsi Design, Large-scale Flat Placement +23

NP-completeness of some edge-disjoint paths problems

Jens Vygen · Discrete Applied Mathematics · 1995 · 90 citations

Engineering, Graph Theory, Extremal Graph Theory +6

A generalization of Dijkstra's shortest path algorithm with applications to VLSI routing

Sven Peyer, Dieter Rautenbach, Jens Vygen · Journal of Discrete Algorithms · 2009 · 89 citations

Mathematical Programming, Network Routing Algorithm, Shortest Path Algorithm +13

The edge-disjoint paths problem is NP-complete for series–parallel graphs

Takao Nishizeki, Jens Vygen, Xiao Zhou · Discrete Applied Mathematics · 2001 · 76 citations

Network Science, Graph Theory, Graph Algorithms +7

Rows per page

1–5 of 43