Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications.

Guy Even Joseph Naor Baruch Schieber Leonid Zosin

Published in: ISTCS (1996)

Keyphrases

undirected graph
minimum cost
spanning tree
directed graph
approximation algorithms
directed acyclic graph
vertex set
random graphs
disjoint paths
average degree
positive integer
markov models
graph structure
graph structures
connected components
np hard
data structure