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:
IPEC (2017)
Keyphrases
</>
highly parallelizable
bounded treewidth
np complete
combinatorial optimization
databases
learning algorithm
graph theory
computational problems
computational complexity
worst case
random graphs
vertex set
database