Parameterized Complexity of Broadcasting in Graphs.

Fedor V. Fomin Pierre Fraigniaud Petr A. Golovach

Published in: WG (2023)

Keyphrases

parameterized complexity
fixed parameter tractable
global constraints
graph theory
graph theoretic
bounded treewidth
directed graph
lower bound
special case
symmetry breaking