Page
%P
-
Chapter and Conference Paper
On the Parameterized Complexity of Minus Domination
Dominating Set is a well-studied combinatorial problem. Given a graph \(G=(V,E)\) G ...
-
Chapter and Conference Paper
Circumventing Connectivity for Kernelization
Classical vertex subset problems demanding connectivity are of the following form: given an input graph G on n vertices and an integer k, find a set S of at most k vertices that satisfies a property and G[S] is c...