Kim-Manuel Klein
Kim-Manuel Klein
Bestätigte E-Mail-Adresse bei informatik.uni-kiel.de
Titel
Zitiert von
Zitiert von
Jahr
Closing the gap for makespan scheduling via sparsification techniques
K Jansen, KM Klein, J Verschae
Mathematics of Operations Research 45 (4), 1371-1392, 2020
472020
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
302018
Fully dynamic bin packing revisited
S Berndt, K Jansen, KM Klein
Mathematical Programming 179 (1), 109-155, 2020
262020
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
232019
A robust AFPTAS for online bin packing with polynomial migration
K Jansen, KM Klein
International Colloquium on Automata, Languages, and Programming, 589-600, 2013
212013
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
142018
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
82016
Online strip packing with polynomial migration
K Jansen, KM Klein, M Kosche, L Ladewig
arXiv preprint arXiv:1706.04939, 2017
62017
About the complexity of two-stage stochastic IPs
KM Klein
International Conference on Integer Programming and Combinatorial …, 2020
52020
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
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
52016
A Robust AFPTAS for Online Bin Packing with Polynomial Migration
K Jansen, KM Klein
SIAM Journal on Discrete Mathematics 33 (4), 2062-2091, 2019
22019
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
arXiv preprint arXiv:2008.12928, 2020
2020
New Bounds for the Vertices of the Integer Hull
S Berndt, K Jansen, KM Klein
arXiv preprint arXiv:2006.10847, 2020
2020
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
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20