Kim-Manuel Klein
Kim-Manuel Klein
Verified email at informatik.uni-kiel.de
Title
Cited by
Cited by
Year
Closing the gap for makespan scheduling via sparsification techniques
K Jansen, KM Klein, J Verschae
Mathematics of Operations Research 45 (4), 1371-1392, 2020
492020
An algorithmic theory of integer programming
F Eisenbrand, C Hunkenschröder, KM Klein, M Koutecký, A Levin, S Onn
arXiv preprint arXiv:1904.01361, 2019
332019
Fully dynamic bin packing revisited
S Berndt, K Jansen, KM Klein
Mathematical Programming 179 (1), 109-155, 2020
322020
Faster algorithms for integer programs with block structure
F Eisenbrand, C Hunkenschröder, KM Klein
arXiv preprint arXiv:1802.06289, 2018
322018
Empowering the Configuration-IP New PTAS Results for Scheduling with Setups Times
K Jansen, KM Klein, M Maack, M Rau
arXiv preprint arXiv:1801.06460, 2018
312018
A robust AFPTAS for online bin packing with polynomial migration
K Jansen, KM Klein
International Colloquium on Automata, Languages, and Programming, 589-600, 2013
242013
The many facets of upper domination
C Bazgan, L Brankovic, K Casel, H Fernau, K Jansen, KM Klein, ...
Theoretical Computer Science 717, 2-25, 2018
222018
About the structure of the integer cone and its application to bin packing
K Jansen, KM Klein
Mathematics of Operations Research 45 (4), 1498-1511, 2020
122020
Upper domination: Complexity and approximation
C Bazgan, L Brankovic, K Casel, H Fernau, K Jansen, KM Klein, ...
International Workshop on Combinatorial Algorithms, 241-252, 2016
102016
About the complexity of two-stage stochastic IPs
KM Klein
International Conference on Integer Programming and Combinatorial …, 2020
82020
Online strip packing with polynomial migration
K Jansen, KM Klein, M Kosche, L Ladewig
arXiv preprint arXiv:1706.04939, 2017
82017
Algorithmic aspects of upper domination: a parameterised perspective
C Bazgan, L Brankovic, K Casel, H Fernau, K Jansen, KM Klein, ...
International Conference on Algorithmic Applications in Management, 113-124, 2016
62016
An EPTAS for machine scheduling with bag-constraints
K Grage, K Jansen, KM Klein
The 31st ACM Symposium on Parallelism in Algorithms and Architectures, 135-144, 2019
52019
A robust AFPTAS for online bin packing with polynomial migration
K Jansen, KM Klein
SIAM Journal on Discrete Mathematics 33 (4), 2062-2091, 2019
32019
Improved efficient approximation schemes for scheduling jobs on identical and uniform machines
K Jansen, KM Klein, J Verschae
Proceedings of the 13th workshop on models and algorithms for planning and …, 2017
22017
The Double Exponential Runtime is Tight for 2-Stage Stochastic ILPs
K Jansen, KM Klein, A Lassota
Integer Programming and Combinatorial Optimization: 22nd International …, 2021
12021
New Bounds for the Vertices of the Integer Hull∗
S Berndt, K Jansen, KM Klein
Symposium on Simplicity in Algorithms (SOSA), 25-36, 2021
2021
Fuzzy Simultaneous Congruences
MA Deppert, K Jansen, KM Klein
arXiv preprint arXiv:2002.07746, 2020
2020
Using Structural Properties for Integer Programs
S Berndt, KM Klein
Conference on Computability in Europe, 89-96, 2018
2018
New Structural Results for Bin Packing with a Constant Number of Item Types
K Jansen, KM Klein
13th Workshop on Models and Algorithms for Planning and Scheduling Problems, 238, 2017
2017
The system can't perform the operation now. Try again later.
Articles 1–20