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 for integer linear programs with 4-block structure, parameterized by the maximu…
cs.CC2025
A Tight Double-Exponentially Lower Bound for High-Multiplicity Bin Packing
Klaus Jansen, Felix Ohnesorge, Lis Pirotton
Consider a high-multiplicity Bin Packing instance with distinct item types. In 2014, Goemans and Rothvoss gave an algorithm with runtime for this problem…