Arc-disjoint in-trees in directed graphs.

Naoyuki Kamiyama Naoki Katoh Atsushi Takizawa

Published in: SODA (2008)

Keyphrases

directed graph
random walk
decision trees
graph structure
directed acyclic graph
undirected graph
leaf nodes
maximum flow
pairwise
disjoint paths
random variables
tree structure
bayesian networks
learning algorithm
similarity measure
web graph
tree structures
graph structures
strongly connected
directed edges