Fixed-parameter Tractable Distances to Sparse Graph Classes.

Jannis Bulian Anuj Dawar

Published in: CoRR (2015)

Keyphrases

fixed parameter tractable
parameterized complexity
graph theory
bounded treewidth
graph structure
computational problems
random walk
directed acyclic graph
structured data
directed graph
weighted graph
graph theoretic
random graphs