A fixed-parameter algorithm for the directed feedback vertex set problem.
Jianer ChenYang LiuSongjian LuBarry O'SullivanIgor RazgonPublished in: STOC (2008)
Keyphrases
- computational complexity
- k means
- learning algorithm
- computational cost
- search space
- preprocessing
- dynamic programming
- similarity measure
- vertex set
- tree structure
- cost function
- probabilistic model
- worst case
- particle swarm optimization
- objective function
- genetic algorithm
- markov chain
- optimization algorithm
- detection algorithm
- search engine
- matching algorithm
- graph structure
- undirected graph