) FPT Algorithm for the Undirected Feedback Vertex Set Problem.
Frank K. H. A. DehneMichael R. FellowsMichael A. LangstonFrances A. RosamondKim StevensPublished in: Theory Comput. Syst. (2007)
Keyphrases
- k means
- computational complexity
- matching algorithm
- np hard
- worst case
- computational cost
- objective function
- undirected graph
- detection algorithm
- optimization algorithm
- dynamic programming
- vertex set
- learning algorithm
- cost function
- lower bound
- preprocessing
- graphical models
- particle swarm optimization
- special case
- weighted graph
- similarity measure