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]
@article{Bar-YehudaGNR98,
title = {Approximation Algorithms for the Feedback Vertex Set Problem with Applications to Constraint Satisfaction and Bayesian Inference},
author = {Reuven Bar-Yehuda and Dan Geiger and Joseph Naor and Ron M. Roth},
year = {1998},
url = {http://epubs.siam.org/sam-bin/dbq/article/30510},
tags = {constraints},
researchr = {https://researchr.org/publication/Bar-YehudaGNR98},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {27},
number = {4},
pages = {942-959},
}