Concepedia

Klaus Jansen

KJ

83

Publications

3.3K

Citations

34

H-Index

1992

Active since

Affiliations

Christian-Albrechts-Universität zu Kiel(Current)

Universität Trier

Dalle Molle Institute for Artificial Intelligence Research

Western University

Max Planck Society

Klaus Jansen is an author at Christian-Albrechts-Universität zu Kiel specializing in combinatorial optimization, engineering, and computer science.

Top concepts

EngineeringCombinatorial OptimizationComputer ScienceMathematical ProgrammingOperations ResearchDiscrete MathematicsApproximation TheoryComputational ComplexityParallel ComputingComputer Engineering

Publications per year

1992–2024

83

Publications

83

Polynomial-Time Approximation Schemes for Geometric Intersection Graphs

Thomas Erlebach, Klaus Jansen, Eike Seidel · SIAM Journal on Computing · 2005 · 173 citations

Mathematical Programming, Disk Graphs, Engineering +17

Rankings of Graphs

Hans L. Bodlaender, Jitender S. Deogun, Klaus Jansen et al. · SIAM Journal on Discrete Mathematics · 1998 · 139 citations

Engineering, Edge Ranking, Network Analysis +16

Polynomial-time approximation schemes for geometric graphs

Thomas Erlebach, Klaus Jansen, Eike Seidel · Symposium on Discrete Algorithms · 2001 · 121 citations

Disk Graphs, Engineering, Planar Graph +18

Generalized coloring for tree-like graphs

Klaus Jansen, Petra Scheffler · Discrete Applied Mathematics · 1997 · 110 citations

Mathematical Programming, Engineering, Graph Theory +8

The complexity of path coloring and call scheduling

Thomas Erlebach, Klaus Jansen · Theoretical Computer Science · 2001 · 103 citations · Full text

Engineering, Scheduling Problem, Computational Complexity +7

Rows per page

1–5 of 83