Skip to content

Kim-Manuel Klein

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

16

Venues

9

Active years

2013–2025

Best venue rank

A*

Where they publish

Papers

16 indexed papers, newest first.

YearVenueTitleAuthors
2025STOCFaster Lattice Basis Computation via a Natural Generalization of the Euclidean Algorithm.Kim-Manuel Klein, Janina Reuter
2024IPCOTight Lower Bounds for Block-Structured Integer Programs.Christoph Hunkenschrder, Kim-Manuel Klein, Martin Kouteck, Alexandra Lassota, Asaf Levin
2023SODAOn Minimizing Tardy Processing Time, Max-Min Skewed Convolution, and Triangular Structured ILPs.Kim-Manuel Klein, Adam Polak, Lars Rohwedder
2022SODAOn the Fine-Grained Complexity of the Unbounded SubsetSum and the Frobenius Problem.Kim-Manuel Klein
2022SODACollapsing the Tower - On the Complexity of Multistage Stochastic IPs.Kim-Manuel Klein, Janina Reuter
2021IPCOThe Double Exponential Runtime is Tight for 2-Stage Stochastic ILPs.Klaus Jansen, Kim-Manuel Klein, Alexandra Lassota
2021MFCSFuzzy Simultaneous Congruences.Max A. Deppert, Klaus Jansen, Kim-Manuel Klein
2020IPCOAbout the Complexity of Two-Stage Stochastic IPs.Kim-Manuel Klein
2019SPAAAn EPTAS for Machine Scheduling with Bag-Constraints.Kilian Grage, Klaus Jansen, Kim-Manuel Klein
2018CiEUsing Structural Properties for Integer Programs.Sebastian Berndt, Kim-Manuel Klein
2018ICALPFaster Algorithms for Integer Programs with Block Structure.Friedrich Eisenbrand, Christoph Hunkenschrder, Kim-Manuel Klein
2017SODAAbout the Structure of the Integer Cone and its Application to Bin Packing.Klaus Jansen, Kim-Manuel Klein
2016AAIMAlgorithmic Aspects of Upper Domination: A Parameterised Perspective.Cristina Bazgan, Ljiljana Brankovic, Katrin Casel, Henning Fernau, Klaus Jansen, Kim-Manuel Klein, Michael Lampis, Mathieu Liedloff, Jrme Monnot, Vangelis Th. Paschos
2016ICALPClosing the Gap for Makespan Scheduling via Sparsification Techniques.Klaus Jansen, Kim-Manuel Klein, Jos Verschae
2016IWOCAUpper Domination: Complexity and Approximation.Cristina Bazgan, Ljiljana Brankovic, Katrin Casel, Henning Fernau, Klaus Jansen, Kim-Manuel Klein, Michael Lampis, Mathieu Liedloff, Jrme Monnot, Vangelis Th. Paschos
2013ICALPA Robust AFPTAS for Online Bin Packing with Polynomial Migration, .Klaus Jansen, Kim-Manuel Klein