Kim-Manuel Klein

activity

20132022

collaborators

Showing cs.DMShow all

2 papers · 1 filter

cs.DM2020

Fuzzy Simultaneous Congruences

Max A. Deppert, Klaus Jansen, Kim-Manuel Klein

We introduce a very natural generalization of the well-known problem of simultaneous congruences. Instead of searching for a positive integer $s$ that is specified by $n$ fixed rem…

cs.DM2018

Faster Algorithms for Integer Programs with Block Structure

Friedrich Eisenbrand, Christoph Hunkenschröder, Kim-Manuel Klein

We consider integer programming problems $max {c^{T} x : A x = b, l \leq x \leq u, x \in Z^{n t}}$ where $A$ has a (recursive) block-structure general…