Engineering Dominating Patterns: A Fine-grained Case Study

Jonathan Dransfeld, Marvin Künnemann, Mirza Redzic +1

The \emph{Dominating $H$-Pattern} problem generalizes the classical $k$-Dominating Set problem: for a fixed \emph{pattern} $H$ and a given graph $G$, the goal is to find an induced…