Sign in

Approximating Minimum Feedback Sets and Multicuts in Directed Graphs.

Guy EvenJoseph NaorBaruch SchieberMadhu 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