Parameterized Complexity of Broadcasting in Graphs.

Fedor V. Fomin Pierre Fraigniaud Petr A. Golovach

Published in: CoRR (2023)

Keyphrases

parameterized complexity
fixed parameter tractable
bounded treewidth
global constraints
np complete
graph theoretic
random graphs
database
directed graph
spanning tree
computational problems
vertex set