×

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

MSC:
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