World's Best Scientists 2026 revealed!
Klaus Jansen

Klaus Jansen

D-Index & Metrics

Computer Science

D-Index
47
Citations
7470
World Ranking
6585
National Ranking
310

Mathematics

D-Index
47
Citations
7439
World Ranking
1290
National Ranking
72

Overview

Klaus Jansen is affiliated with Kiel University in Germany and has an extensive publication record primarily in engineering and computer science. Their work spans multiple subfields including industrial and manufacturing engineering, computer networks and communications, and computational theory and mathematics.

The scientist's research is largely concentrated on topics related to scheduling and optimization algorithms, optimization and search problems, and optimization and packing problems. Additional areas of their work include complexity and algorithms in graphs, computational geometry and mesh generation, advanced graph theory research, and advanced manufacturing and logistics optimization.

Jansen has authored numerous papers published across a range of academic venues. Notable recent publications include:

  • Closing the Gap for Makespan Scheduling via Sparsification Techniques, 2020, Mathematics of Operations Research
  • On Integer Programming, Discrepancy, and Convolution, 2022, Mathematics of Operations Research
  • Empowering the configuration-IP: new PTAS results for scheduling with setup times, 2021, Mathematical Programming
  • Near-Linear Time Algorithm for n-Fold ILPs via Color Coding, 2020, SIAM Journal on Discrete Mathematics
  • Continued circulation of mpox: an epidemiological and phylogenetic assessment, European Region, 2023 to 2024, 2024, Eurosurveillance

Jansen frequently publishes in venues such as arXiv (Cornell University), Leibniz-Zentrum für Informatik (Schloss Dagstuhl), Mathematics of Operations Research, Lecture Notes in Computer Science, and Eurosurveillance.

The scientist has collaborated repeatedly with several co-authors, including Alexandra Lassota, Kim-Manuel Klein, Sebastian Berndt, Malin Rau, and Max A. Deppert.

Jansen's publication record also includes contributions to academic books. One such work is Fundamentals of Computation Theory, published by Springer Science+Business Media in 2023.

Best Publications

  • Improved Approximation Schemes for Scheduling Unrelated Parallel Machines

    Klaus Jansen;Lorant Porkolab

  • Linear-Time Approximation Schemes for Scheduling Malleable Parallel Tasks

    Klaus Jansen;Lorant Porkolab

  • Experimental and Efficient Algorithms

    Klaus Jansen;Marian Margraf;Monaldo Mastrolilli;José D. P. Rolim

  • Rankings of graphs

    H. L. Bodlaender;Jitender S Deogun;K. Jansen;T. Kloks

  • Polynomial-Time Approximation Schemes for Geometric Intersection Graphs

    Thomas Erlebach;Klaus Jansen;Eike Seidel

  • Rankings of Graphs

    Hans L. Bodlaender;Jitender S. Deogun;Klaus Jansen;Ton Kloks

  • Generalized coloring for tree-like graphs

    Klaus Jansen;Petra Scheffler

  • Polynomial-time approximation schemes for geometric graphs

    Thomas Erlebach;Klaus Jansen;Eike Seidel

  • Scheduling with incompatible jobs

    Hans L. Bodlaender;Klaus Jansen;Gerhard J. Woeginger

  • Approximation Algorithms for Combinatorial Optimization

    Klaus Jansen;Stefano Leonardi;Vijay Vazirani

  • The complexity of path coloring and call scheduling

    Thomas Erlebach;Klaus Jansen

  • Time- and angle-resolved photoemission spectroscopy with optimized high-harmonic pulses using frequency-doubled Ti:Sapphire lasers

    S. Eich;A. Stange;A. V. Carr;J. Urbancic

  • An Approximation Scheme for Bin Packing with Conflicts

    Klaus Jansen

  • Bin packing with fixed number of bins revisited

    Klaus Jansen;Stefan Kratsch;DáNiel Marx;Ildikó Schlotter

  • On the complexity of the maximum cut problem

    Hans L. Bodlaender;Klaus Jansen

  • Approximation Algorithms for Time Constrained Scheduling

    Klaus Jansen;Sabine Öhring

  • An EPTAS for Scheduling Jobs on Uniform Processors: Using an MILP Relaxation with a Constant Number of Integral Variables

    Klaus Jansen

  • Restrictions of graph partition problems. Part I

    Hans L. Bodlaender;Klaus Jansen

  • Scheduling Malleable Parallel Tasks: An Asymptotic Fully Polynomial Time Approximation Scheme

    Klaus Jansen

  • Call scheduling in trees, rings and meshes

    T. Erlebach;K. Jansen

Frequent Co-Authors

Thomas Erlebach
Thomas Erlebach Durham University
Hans L. Bodlaender
Hans L. Bodlaender Utrecht University
Maxim Sviridenko
Maxim Sviridenko Yahoo (United States)
Luca Trevisan
Luca Trevisan Bocconi University
Gerhard J. Woeginger
Gerhard J. Woeginger RWTH Aachen University
Dieter Kratsch
Dieter Kratsch University of Lorraine
Uri Zwick
Uri Zwick Tel Aviv University
Claire Kenyon
Claire Kenyon Brown University
Henning Fernau
Henning Fernau University of Trier
Stefano Leonardi
Stefano Leonardi Sapienza University of Rome

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students pursuing Mathematics in the USA, exploring related online degrees can open diverse career opportunities. Fields like digital marketing and data analytics increasingly rely on strong quantitative and analytical skills, making these degrees a practical extension.

Many consider an ms in digital marketing degree cost tuition fees carefully, as affordable programs with promising salaries are available. Such qualifications complement mathematical expertise by adding marketing analytics and strategy knowledge.

Some students also opt for business degrees, such as a one-year accelerated format, which can enhance leadership and management skills. The one year mba programs offer a fast track to career advancement without a long-term commitment.

For those who have prior graduate credits, the flexibility of online mba transfer credits can reduce both the cost and duration of the degree. This option supports a smooth progression for professionals balancing education and work.

Finally, specialized data analysis programs align closely with math students' skill sets, providing competencies in big data, statistical tools, and decision-making frameworks that are highly sought after in various industries.

Best Scientists Citing Klaus Jansen

Trending Scientists

Recently Published Articles