Author

Klaus Jansen

1 paper indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

A Fixed-Parameter Algorithm for 4-Block Integer Programming

We give a fixed parameter tractable (FPT) algorithm with running time $f(k,\Delta)\cdot {|I|}^{O(1)}$ for integer linear programs with 4-block structure, parameterized by the maximum block dimension $k$ and the largest absolute matrix entry $\Delta$. This result resolves a long-standing open question in parameterized c...

Klaus Jansen, Felix Ohnesorge, Corinna Wambsganz · 1 citation