zbMATH — the first resource for mathematics

Approximation algorithms for the feedback vertex set problem with applications to constraint satisfaction and Bayesian inference. (English) Zbl 0907.68110

68Q25 Analysis of algorithms and problem complexity
05C85 Graph algorithms (graph-theoretic aspects)
68T01 General topics in artificial intelligence
68R10 Graph theory (including graph drawing) in computer science
PDF BibTeX Cite
Full Text: DOI