Approximation algorithms for the vertex feedback set problem with applications to constraint satisfaction and Bayesian inference

  • Authors:
  • Reuven Bar-Yehuda;Dan Geiger;Joseph (Seffi) Naor;Ron M. Roth

  • Affiliations:
  • Computer Science Department, Technion, Haifa 32000, Israel;Computer Science Department, Technion, Haifa 32000, Israel;Computer Science Department, Technion, Haifa 32000, Israel and DIMACS, Rutgers University, NJ;Computer Science Department, Technion, Haifa 32000, Israel

  • Venue:
  • SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract