Kim-Manuel Klein

ORCID

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 44

Top Venues

University of Kiel, Germany (PHD)

Education History

University of Kiel, Germany

PHD

Publications

Kim-Manuel Klein, Janina Reuter
Collapsing the Tower - On the Complexity of Multistage Stochastic IPs. ACM Trans. Algorithms 20 (3) (2024)
Christoph Hunkenschröder, Kim-Manuel Klein, Martin Koutecký, Alexandra Lassota, Asaf Levin
Tight Lower Bounds for Block-Structured Integer Programs. CoRR (2024)
Christoph Hunkenschröder, Kim-Manuel Klein, Martin Koutecký, Alexandra Lassota, Asaf Levin
Tight Lower Bounds for Block-Structured Integer Programs. IPCO (2024)
Kim-Manuel Klein, Janina Reuter
Simple Lattice Basis Computation - The Generalization of the Euclidean Algorithm. CoRR (2023)
Kim-Manuel Klein, Adam Polak, Lars Rohwedder
On Minimizing Tardy Processing Time, Max-Min Skewed Convolution, and Triangular Structured ILPs. SODA (2023)
Klaus Jansen, Kim-Manuel Klein, Alexandra Lassota
The double exponential runtime is tight for 2-stage stochastic ILPs. Math. Program. 197 (2) (2023)
Friedrich Eisenbrand, Christoph Hunkenschröder, Kim-Manuel Klein, Martin Koutecký, Asaf Levin, Shmuel Onn
Reducibility bounds of objective functions over the integers. Oper. Res. Lett. 51 (6) (2023)
Kim-Manuel Klein
On the Fine-Grained Complexity of the Unbounded SubsetSum and the Frobenius Problem. SODA (2022)
Kim-Manuel Klein, Adam Polak, Lars Rohwedder
On Minimizing Tardy Processing Time, Max-Min Skewed Convolution, and Triangular Structured ILPs. CoRR (2022)
Kim-Manuel Klein
About the complexity of two-stage stochastic IPs. Math. Program. 192 (1) (2022)
Klaus Jansen, Kim-Manuel Klein, Marten Maack, Malin Rau
Empowering the configuration-IP: new PTAS results for scheduling with setup times. Math. Program. 195 (1) (2022)
Kim-Manuel Klein, Janina Reuter
Collapsing the Tower - On the Complexity of Multistage Stochastic IPs. SODA (2022)
Max A. Deppert, Klaus Jansen, Kim-Manuel Klein
Fuzzy Simultaneous Congruences. MFCS (2021)
Kim-Manuel Klein, Janina Reuter
Collapsing the Tower - On the Complexity of Multistage Stochastic IPs. CoRR (2021)
Kim-Manuel Klein
On the Fine-Grained Complexity of the Unbounded SubsetSum and the Frobenius Problem. CoRR (2021)
Sebastian Berndt, Klaus Jansen, Kim-Manuel Klein
New Bounds for the Vertices of the Integer Hull. SOSA (2021)
Klaus Jansen, Kim-Manuel Klein, Alexandra Lassota
The Double Exponential Runtime is Tight for 2-Stage Stochastic ILPs. IPCO (2021)
Kim-Manuel Klein
About the Complexity of Two-Stage Stochastic IPs. IPCO (2020)
Sebastian Berndt, Klaus Jansen, Kim-Manuel Klein
Fully dynamic bin packing revisited. Math. Program. 179 (1) (2020)
Klaus Jansen, Kim-Manuel Klein, José Verschae
Closing the Gap for Makespan Scheduling via Sparsification Techniques. Math. Oper. Res. 45 (4) (2020)
Max A. Deppert, Klaus Jansen, Kim-Manuel Klein
Fuzzy Simultaneous Congruences. CoRR (2020)
Klaus Jansen, Kim-Manuel Klein
About the Structure of the Integer Cone and Its Application to Bin Packing. Math. Oper. Res. 45 (4) (2020)
Sebastian Berndt, Klaus Jansen, Kim-Manuel Klein
New Bounds for the Vertices of the Integer Hull. CoRR (2020)
Klaus Jansen, Kim-Manuel Klein, Alexandra Lassota
The Double Exponential Runtime is Tight for 2-Stage Stochastic ILPs. CoRR (2020)
Kim-Manuel Klein
About the Complexity of Two-Stage Stochastic IPs. CoRR (2019)
Klaus Jansen, Kim-Manuel Klein
A Robust AFPTAS for Online Bin Packing with Polynomial Migration. SIAM J. Discret. Math. 33 (4) (2019)
Kilian Grage, Klaus Jansen, Kim-Manuel Klein
An EPTAS for Machine Scheduling with Bag-Constraints. SPAA (2019)
Klaus Jansen, Kim-Manuel Klein, Marten Maack, Malin Rau
Empowering the Configuration-IP - New PTAS Results for Scheduling with Setups Times. ITCS (2019)
Friedrich Eisenbrand, Christoph Hunkenschröder, Kim-Manuel Klein, Martin Koutecký, Asaf Levin, Shmuel Onn
An Algorithmic Theory of Integer Programming. CoRR (2019)
Friedrich Eisenbrand, Christoph Hunkenschröder, Kim-Manuel Klein
Faster Algorithms for Integer Programs with Block Structure. CoRR (2018)
Sebastian Berndt, Kim-Manuel Klein
Using Structural Properties for Integer Programs. CiE (2018)
Klaus Jansen, Kim-Manuel Klein, Marten Maack, Malin Rau
Empowering the Configuration-IP - New PTAS Results for Scheduling with Setups Times. CoRR (2018)
Cristina Bazgan, Ljiljana Brankovic, Katrin Casel, Henning Fernau, Klaus Jansen, Kim-Manuel Klein, Michael Lampis, Mathieu Liedloff, Jérôme Monnot, Vangelis Th. Paschos
The many facets of upper domination. Theor. Comput. Sci. 717 (2018)
Kilian Grage, Klaus Jansen, Kim-Manuel Klein
An EPTAS for machine scheduling with bag-constraints. CoRR (2018)
Friedrich Eisenbrand, Christoph Hunkenschröder, Kim-Manuel Klein
Faster Algorithms for Integer Programs with Block Structure. ICALP (2018)
Klaus Jansen, Kim-Manuel Klein, Maria Kosche, Leon Ladewig
Online Strip Packing with Polynomial Migration. CoRR (2017)
Klaus Jansen, Kim-Manuel Klein
About the Structure of the Integer Cone and its Application to Bin Packing. SODA (2017)
Klaus Jansen, Kim-Manuel Klein, Maria Kosche, Leon Ladewig
Online Strip Packing with Polynomial Migration. APPROX-RANDOM (2017)
Klaus Jansen, Kim-Manuel Klein, José Verschae
Closing the Gap for Makespan Scheduling via Sparsification Techniques. CoRR (2016)
Cristina Bazgan, Ljiljana Brankovic, Katrin Casel, Henning Fernau, Klaus Jansen, Kim-Manuel Klein, Michael Lampis, Mathieu Liedloff, Jérôme Monnot, Vangelis Th. Paschos
Upper Domination: Complexity and Approximation. IWOCA (2016)
Cristina Bazgan, Ljiljana Brankovic, Katrin Casel, Henning Fernau, Klaus Jansen, Kim-Manuel Klein, Michael Lampis, Mathieu Liedloff, Jérôme Monnot, Vangelis Th. Paschos
Algorithmic Aspects of Upper Domination: A Parameterised Perspective. AAIM (2016)
Klaus Jansen, Kim-Manuel Klein
About the Structure of the Integer Cone and its Application to Bin Packing. CoRR (2016)
Klaus Jansen, Kim-Manuel Klein, José Verschae
Closing the Gap for Makespan Scheduling via Sparsification Techniques. ICALP (2016)
Sebastian Berndt, Klaus Jansen, Kim-Manuel Klein
Fully Dynamic Bin Packing Revisited . APPROX-RANDOM (2015)
Sebastian Berndt, Klaus Jansen, Kim-Manuel Klein
Fully Dynamic Bin Packing Revisited. CoRR (2014)
Klaus Jansen, Kim-Manuel Klein
A Robust AFPTAS for Online Bin Packing with Polynomial Migration CoRR (2013)
Klaus Jansen, Kim-Manuel Klein
A Robust AFPTAS for Online Bin Packing with Polynomial Migration, . ICALP (1) (2013)

Kim-Manuel Klein.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Kim-Manuel Klein