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:
Algorithmica (2019)
Keyphrases
</>
highly parallelizable
bounded treewidth
np complete
fixed parameter tractable
vertex set
decision problems
learning algorithm
combinatorial optimization
graph theory
computational complexity
worst case
graph theoretic
computational problems
data management
random graphs
data model
objective function
web pages