) FPT Algorithm for the Undirected Feedback Vertex Set Problem.
Frank K. H. A. DehneMichael R. FellowsMichael A. LangstonFrances A. RosamondKim StevensPublished in: COCOON (2005)
Keyphrases
- preprocessing
- computational complexity
- k means
- undirected graph
- computational cost
- learning algorithm
- objective function
- detection algorithm
- optimization algorithm
- worst case
- vertex set
- weighted graph
- dynamic programming
- simulated annealing
- graphical models
- cost function
- gray scale
- matching algorithm
- optimal solution
- spanning tree
- similarity measure
- clustering algorithm