Directed Feedback Vertex Set Problem is FPT.

Jianer Chen Yang Liu Songjian Lu

Published in: Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs (2007)

Keyphrases

vertex set
fixed parameter tractable
weighted graph
relevance feedback
user feedback
undirected graph
image processing
high level
high dimensional
upper bound
markov chain
maximum distance