×

zbMATH — the first resource for mathematics

Approximating minimum subset feedback sets in undirected graphs with applications. (English) Zbl 0941.68057

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