Kim-Manuel Klein

The many facets of upper domination

Cristina Bazgan, Ljiljana Branković, Katrin Casel et al. · Theoretical Computer Science · 2017 · 36 citations

Upper Domination, Class Conflict, Critical Theory +2

An Algorithmic Theory of Integer Programming

Friedrich Eisenbrand, Christoph Hunkenschröder, Kim-Manuel Klein et al. · arXiv (Cornell University) · 2019 · 34 citations · Full text

Mathematical Programming, Algorithmic Theory, Iterative Augmentation +14

Closing the Gap for Makespan Scheduling via Sparsification Techniques

Klaus Jansen, Kim-Manuel Klein, José Verschae · Mathematics of Operations Research · 2020 · 29 citations · Full text

Mathematical Programming, Engineering, Computational Complexity +19

Faster Algorithms for Integer Programs with Block Structure

Friedrich Eisenbrand, Christoph Hunkenschröder, Kim-Manuel Klein · arXiv (Cornell University) · 2018 · 17 citations · Full text

Mathematical Programming, Computational Complexity Theory, Engineering +17

Empowering the Configuration-IP $-$ New PTAS Results for Scheduling with\n Setups Times

Klaus Jansen, Kim-Manuel Klein, Marten Maack et al. · arXiv (Cornell University) · 2018 · 16 citations · Full text