An 8-Approximation Algorithm for the Subset Feedback Vertex Set Problem.

Guy Even Joseph Naor Leonid Zosin

Published in: SIAM J. Comput. (2000)

Keyphrases

dynamic programming
computational complexity
learning algorithm
vertex set
preprocessing
search space
optimal solution
data structure
approximation ratio
expectation maximization
k means
detection algorithm
segmentation algorithm
probabilistic model
np hard
association rules
bayesian networks