Parameterized Complexity of Critical Node Cuts.

Danny Hermelin Moshe Kaspi Christian Komusiewicz Barak Navon

Published in: CoRR (2015)

Keyphrases

parameterized complexity
fixed parameter tractable
directed graph
global constraints
random walk
relational databases
search space
symmetry breaking