Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications.
Guy EvenJoseph NaorBaruch SchieberLeonid ZosinPublished in: SIAM J. Discret. Math. (2000)
Keyphrases
- undirected graph
- spanning tree
- minimum cost
- directed graph
- vertex set
- directed acyclic graph
- approximation algorithms
- graph structure
- multicommodity flow
- complex networks
- markov models
- undirected graphical models
- image processing
- connected components
- random variables
- graphical models
- probabilistic graphical models
- strongly connected
- np hard
- positive integer