3 papers
cs.CC2025
Equivalent Instances for Scheduling and Packing Problems
Klaus Jansen, Kai Kahler, Corinna Wambsganz
Two instances and of a parameterized problem are equivalent if they have the same set of solutions (static equivalent) or if the set of solutions of c…
cs.DS2025
New Algorithm for Combinatorial -folds and Applications
Klaus Jansen, Kai Kahler, Lis Pirotton +1
Block-structured integer linear programs (ILPs) play an important role in various application fields. We address -fold ILPs where the matrix has a specific structu…
cs.DS2025
Exact and Approximate High-Multiplicity Scheduling on Identical Machines
Klaus Jansen, Kai Kahler, Esther Zwanger
Goemans and Rothvoss (SODA'14) gave a framework for solving problems which can be described as finding a point in intcone, where $P,Q\subset\mathbb{R}…