An 8-Approximation Algorithm for the Subset Feedback Vertex Set Problem.
Guy EvenJoseph NaorLeonid ZosinPublished in: FOCS (1996)
Keyphrases
- learning algorithm
- computational complexity
- detection algorithm
- vertex set
- tree structure
- similarity measure
- special case
- np hard
- worst case
- expectation maximization
- k means
- closed form
- approximation algorithms
- cost function
- probabilistic model
- simulated annealing
- particle swarm optimization
- preprocessing
- error bounds
- graph structure
- optimal solution