Scholar

Klaus Jansen

Google Scholar ID: gaqzMHAAAAAJ

Professor, Computer Science, University of Kiel

AlgorithmsData StructuresParallel ComputingSchedulingGraph Theory

Homepage↗Google Scholar↗

Citations & Impact

All-time

Citations

2,743

H-index

27

i10-index

84

Publications

20

Co-authors

1

list available

Contact

No contact links provided.

Publications

14 items

A Practical 73/50 Approximation for Contiguous Monotone Moldable Job Scheduling

arXiv.org · 2026

Cited

0

Hardness of SetCover Reoptimization

2025

Cited

0

Equivalent Instances for Scheduling and Packing Problems

2025

Cited

0

An Analysis of Decision Problems for Relational Pattern Languages under Various Constraints

2025

Cited

0

A Tight Double-Exponentially Lower Bound for High-Multiplicity Bin Packing

2025

Cited

0

Minimizing the Weighted Makespan with Restarts on a Single Machine

2025

Cited

0

The Support of Bin Packing Is Exponential

Embedded Systems and Applications · 2025

Cited

1

A $(4/3+varepsilon)$-Approximation for Preemptive Scheduling with Batch Setup Times

2025

Cited

0

Resume (English only)

Co-authors

1 total