Approximating Minimum Feedback Sets and Multicuts in Directed Graphs.

Guy Even Joseph Naor Baruch Schieber Madhu Sudan

Published in: Algorithmica (1998)

Keyphrases

directed graph
random walk
directed acyclic graph
maximum flow
strongly connected
disjoint paths
relevance feedback
undirected graph
real time
machine learning
graph structure
graph structures
definite clause