Corinna Wambsganz

collaborators

Showing cs.CCShow all

2 papers · 1 filter

cs.CC2026

A Fixed-Parameter Algorithm for 4-Block Integer Programming

Klaus Jansen, Felix Ohnesorge, Corinna Wambsganz

We give a fixed-parameter tractable (FPT) algorithm with running time $f (k, Δ ˉ) \cdot ∣ I ∣^{O (1)}$ for integer linear programs with 4-block structure, parameterized by the maximu…

cs.CC2025

Equivalent Instances for Scheduling and Packing Problems

Klaus Jansen, Kai Kahler, Corinna Wambsganz

Two instances $(I, k)$ and $(I^{'}, k^{'})$ of a parameterized problem $P$ are equivalent if they have the same set of solutions (static equivalent) or if the set of solutions of $(I, k)$ c…