Kim-Manuel Klein

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