Login / Signup
On Directed Feedback Vertex Set Parameterized by Treewidth.
Marthe Bonamy
Lukasz Kowalik
Jesper Nederlof
Michal Pilipczuk
Arkadiusz Socala
Marcin Wrochna
Published in:
WG (2018)
Keyphrases
</>
vertex set
search space
upper bound
relevance feedback
weighted graph
bounded treewidth
undirected graph
random graphs
maximum distance
lower bound
space complexity
image segmentation
boolean functions
discrete random variables