Constant Ratio Approximations of the Weighted Feedback Vertex Set Problem for Undirected Graphs.

Vineet Bafna Piotr Berman Toshihiro Fujito

Published in: ISAAC (1995)

Keyphrases

vertex set
undirected graph
weighted graph
directed acyclic graph
random graphs
directed graph
complex networks
approximation algorithms
spanning tree
connected components
data objects
disjoint paths
image processing
shortest path
cellular automata
graph structure