Login / Signup
Directed Feedback Vertex Set is Fixed-Parameter Tractable.
Igor Razgon
Barry O'Sullivan
Published in:
Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs (2007)
Keyphrases
</>
vertex set
fixed parameter tractable
parameterized complexity
weighted graph
undirected graph
random graphs
social networks
global constraints
computational problems