2 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…