Author

Felix Ohnesorge

2 papers 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

An ETH-Tight, Constructive FPT Algorithm for the Cone and Polytope Intersection Problem

In a landmark paper, Goemans and Rothvoss (2020) established an XP algorithm running in time $\text{enc}(P)^{2^{O(d)}} \cdot \text{enc}(Q)^{O(1)}$ for the Cone and Polytope Intersection problem: finding a vector $y \in \operatorname{int{.}cone}(P \cap \mathbb{Z}^d) \cap Q$ together with a sparse certificate $\lambda \i...

Klaus Jansen, Felix Ohnesorge · 0 citations

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