Skip to content

Author

Corinna Wambsganz

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 Oct 2026

Compressing the Lawler-Moore Dynamic Program for Weighted Tardy Jobs

The classic scheduling problem of minimizing the total weight of tardy jobs ($P_m||\sum_jw_jU_j$) asks for a schedule of jobs each with a processing time, weight, and due date on a constant number of parallel identical machines. A job is late in a schedule if it completes after its due date, and an optimal schedule is...

Klaus Jansen, Björn Schumacher, Corinna Wambsganz · 0 citations
Sep 2026

A Fixed-Parameter Algorithm for 4-Block Integer Programming

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

Klaus Jansen, Felix Ohnesorge, Corinna Wambsganz · 1 citation

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.