Linear-Processor NC Algorithms for Planar Directed Graphs II: Directed Spanning Trees.

Ming-Yang Kao Gregory E. Shannon

Published in: SIAM J. Comput. (1993)

Keyphrases

directed graph
spanning tree
data structure
maximum flow
combinatorial optimization
directed acyclic graph
undirected graph
social networks
multimedia
computational complexity
random walk
edge weights
depth first search
parallel architectures