research
∙
04/26/2022
MaxSAT with Absolute Value Functions: A Parameterized Perspective
The natural generalization of the Boolean satisfiability problem to opti...
share
research
∙
01/30/2020
Reconstructing Words from Right-Bounded-Block Words
A reconstruction problem of words from scattered factors asks for the mi...
research
∙
02/28/2019
Graph and String Parameters: Connections Between Pathwidth, Cutwidth and the Locality Number
We investigate the locality number, a recently introduced structural par...
research
∙
09/05/2018