The Parameterized Complexity of Graph Cyclability.

Petr A. Golovach Marcin Kaminski Spyridon Maniatis Dimitrios M. Thilikos

Published in: SIAM J. Discret. Math. (2017)

Keyphrases

parameterized complexity
bounded treewidth
graph theory
fixed parameter tractable
structured data
directed graph
graph structure
weighted graph
np complete
graph theoretic
random walk
directed acyclic graph
databases
connected components
constraint propagation
random graphs