Kim-Manuel Klein

activity

20132022

most citedAn Algorithmic Theory of Integer Programming

34 citations · 35 across the 7 of their papers we have counts for

collaborators

Showing 2018Show all

3 papers · 1 filter

cs.DS2018

An EPTAS for machine scheduling with bag-constraints

Kilian Grage, Klaus Jansen, Kim Manuel Klein

Machine scheduling is a fundamental optimization problem in computer science. The task of scheduling a set of jobs on a given number of machines and minimizing the makespan is well…

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…

cs.DS2018

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

Klaus Jansen, Kim-Manuel Klein, Marten Maack +1

Integer linear programs of configurations, or configuration IPs, are a classical tool in the design of algorithms for scheduling and packing problems, where a set of items has to b…

An EPTAS for machine scheduling with bag-constraints

Faster Algorithms for Integer Programs with Block Structure

Empowering the Configuration-IP − New PTAS Results for Scheduling with Setups Times

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