×

zbMATH — the first resource for mathematics

Approximation algorithms for the vertex feedback set problem with applications to constraint satisfaction and Bayesian inference. (English) Zbl 0867.05073
Proceedings of the 5th annual ACM-SIAM symposium on discrete algorithms, Arlington, VA, USA, January 23-25, 1994. New York, NY: ACM, 344-354 (1994).

MSC:
05C85 Graph algorithms (graph-theoretic aspects)
68R10 Graph theory (including graph drawing) in computer science
68Q25 Analysis of algorithms and problem complexity
PDF BibTeX XML Cite