Approximation Algorithms for the Feedback Vertex Set Problem with Applications to Constraint Satisfaction and Bayesian Inference.

Reuven Bar-Yehuda Dan Geiger Joseph Naor Ron M. Roth Approximation Algorithms for the Feedback Vertex Set Problem with Applications to Constraint Satisfaction and Bayesian Inference. 942-959 1998 27 SIAM J. Comput. 4 db/journals/siamcomp/siamcomp27.html#Bar-YehudaGNR98 http://dx.doi.org/10.1137/S0097539796305109