A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem.
Vineet BafnaPiotr BermanToshihiro FujitoPublished in: SIAM J. Discret. Math. (1999)
Keyphrases
- dynamic programming
- vertex set
- preprocessing
- computational complexity
- learning algorithm
- worst case
- k means
- objective function
- approximation ratio
- undirected graph
- weighted graph
- particle swarm optimization
- cost function
- search space
- optimal solution
- simulated annealing
- probabilistic model
- segmentation algorithm
- closed form
- data structure