Moritz Venzin

activity

20192025

most citedApproximation Algorithms for Combinatorial Optimization with Predictions

1 citations · 1 across the 8 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

cs.DS2020

Efficient sequential and parallel algorithms for multistage stochastic integer programming using proximity

Jana Cslovjecsek, Friedrich Eisenbrand, Michał Pilipczuk +2

We consider the problem of solving integer programs of the form $min {c^{⊺} x : A x = b, x \geq 0}$ , where $A$ is a multistage stochastic matrix in the following sens…

cs.CG2020

Approximate $CVP_{p}$ in time $2^{0.802 n}$

Friedrich Eisenbrand, Moritz Venzin

We show that a constant factor approximation of the shortest and closest lattice vector problem w.r.t. any $ℓ_{p}$ -norm can be computed in time $2^{(0.802 + ε) n}$ . This matches…

Efficient sequential and parallel algorithms for multistage stochastic integer programming using proximity

Approximate CVPp​ in time 20.802n

Approximate $CVP_{p}$ in time $2^{0.802 n}$