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

Reuven Bar-Yehuda, Dan Geiger, Joseph Naor, Ron M. Roth

Browse the full SODA paper archive.