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

SIAM Journal on Computing

Volumn 27, Issue 4, 1998, Pages 942-959

  Bar Yehuda, Reuven ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Approximation algorithms; Bayesian networks; Combinatorial optimization; Constraint satisfaction; Vertex feedback set

Indexed keywords

EID: 0001621179     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539796305109     Document Type: Article

References (1)

1. [Bak94] B. S. BAKER, Approximation algorithms for NP-complete problems on planar graphs, J. Assoc. Comput. Mach., 41 (1994), pp. 153-180.