Packing rooted directed cuts in a weighted directed graph.

Delbert Ray Fulkerson

Published in: Math. Program. (1974)

Keyphrases

directed graph
random walk
maximum flow
edge weights
strongly connected
directed acyclic graph
shortest path problem
graph structure
graph properties
disjoint paths
transition matrix
directed edges