![Loading...](https://link.springer.com/static/c4a417b97a76cc2980e3c25e2271af3129e08bbe/images/pdf-preview/spacer.gif)
-
Chapter and Conference Paper
Parameterized Complexity of Generalized Domination Problems
Given two sets σ, ρ of nonnegative integers, a set S of vertices of a graph G is (σ,ρ)-dominating if |S ∩ N(v)| ∈ σ for every vertex v ∈ S, and |S ∩ N(v)| ∈ ρ for every v ∉ S. This concept, introduced by Telle in...
-
Chapter and Conference Paper
On the Parameterized Complexity of Computing Graph Bisections
The Bisection problem asks for a partition of the vertices of a graph into two equally sized sets, while minimizing the cut size. This is the number of edges connecting the two vertex sets. Bisection has been tho...
-
Chapter and Conference Paper
On Directed Steiner Trees with Multiple Roots
We introduce a new Steiner-type problem for directed graphs named q-Root Steiner Tree. Here one is given a directed graph \(G=(V,A)\) ...