Login / Signup
Generalized feedback vertex set problems on bounded-treewidth graphs: chordality is the key to single-exponential parameterized algorithms.
Édouard Bonnet
Nick Brettell
O-joung Kwon
Dániel Marx
Published in:
CoRR (2017)
Keyphrases
</>
highly parallelizable
bounded treewidth
np complete
fixed parameter tractable
vertex set
combinatorial optimization
graph theory
computational problems
machine learning algorithms
decision problems
databases
computational complexity
weighted graph
random graphs