3 papers
cs.FL2026
An Analysis of Decision Problems for Relational Pattern Languages under Various Constraints
Klaus Jansen, Dirk Nowotka, Lis Pirotton +2
Patterns are words with terminals and variables. The language of a pattern is the set of words obtained by uniformly substituting all variables with words that contain only termina…
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
Minimizing the Weighted Makespan with Restarts on a Single Machine
Aflatoun Amouzandeh, Klaus Jansen, Lis Pirotton +2
We consider the problem of minimizing the weighted makespan on a single machine with restarts. Restarts are similar to preemptions but weaker: a job can be interrupted, but then it…