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.

@inproceedings{Bar-YehudaGNR94,
  title = {Approximation Algorithms for the Vertex Feedback 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 = {1994},
  tags = {constraints},
  researchr = {https://researchr.org/publication/Bar-YehudaGNR94},
  cites = {0},
  citedby = {0},
  pages = {344-354},
  booktitle = {SODA},
}