research
∙
11/09/2022
On Minimizing Tardy Processing Time, Max-Min Skewed Convolution, and Triangular Structured ILPs
The starting point of this paper is the problem of scheduling n jobs wit...
share
research
∙
10/25/2021
Collapsing the Tower – On the Complexity of Multistage Stochastic IPs
In this paper we study the computational complexity of solving a class o...
research
∙
08/12/2021
On the Fine-Grained Complexity of the Unbounded SubsetSum and the Frobenius Problem
Consider positive integral solutions x ∈ℤ^n+1 to the equation a_0 x_0 + ...
research
∙
08/29/2020
The Double Exponential Runtime is Tight for 2-Stage Stochastic ILPs
We consider fundamental algorithmic number theoretic problems and their ...
research
∙
06/18/2020
New Bounds for the Vertices of the Integer Hull
The vertices of the integer hull are the integral equivalent to the well...
research
∙
02/18/2020
Fuzzy Simultaneous Congruences
We introduce a very natural generalization of the well-known problem of ...
research
∙
04/02/2019
An Algorithmic Theory of Integer Programming
We study the general integer programming problem where the number of var...
research
∙
01/04/2019
About the Complexity of Two-Stage Stochastic IPs
We consider so called 2-stage stochastic integer programs (IPs) and thei...
research
∙
10/17/2018
An EPTAS for machine scheduling with bag-constraints
Machine scheduling is a fundamental optimization problem in computer sci...
research
∙
02/17/2018
Faster Algorithms for Integer Programs with Block Structure
We consider integer programming problems { c^T x : A x = b, l ≤ x ≤ u, x...
research
∙
01/19/2018