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. Approximation Algorithms for the Vertex Feedback Set Problem with Applications to Constraint Satisfaction and Bayesian Inference. In SODA. pages 344-354, 1994.

Abstract

Abstract is missing.