The Parameterized Complexity of Graph Cyclability.

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

Published in: CoRR (2014)

Keyphrases

parameterized complexity
graph structure
bounded treewidth
connected components
fixed parameter tractable
random walk
graph theory
weighted graph
database
databases
directed graph
query processing
constraint programming
directed acyclic graph