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. SIAM Journal on Computing, 27(4):942-959, 1998. [doi]

Authors

Reuven Bar-Yehuda

This author has not been identified. Look up 'Reuven Bar-Yehuda' in Google

Dan Geiger

This author has not been identified. Look up 'Dan Geiger' in Google

Joseph Naor

This author has not been identified. Look up 'Joseph Naor' in Google

Ron M. Roth

This author has not been identified. Look up 'Ron M. Roth' in Google