Finding Arc and Vertex-Disjoint Paths in Networks.

Zheng Xie Hongze Leng Zhi Chen Jun Zhang

Published in: DASC (2009)

Keyphrases

disjoint paths
undirected graph
directed graph
social networks
network design
complex networks
telecommunication networks
minimum length
probabilistic model
probability distribution
multi dimensional
approximation algorithms
network analysis
network model
spanning tree
heterogeneous networks