Creating Disjoint Paths in Gamma Interconnection Networks.

Nian-Feng Tzeng Po-Jen Chuang Chwan-Hwa John Wu

Published in: IEEE Trans. Computers (1993)

Keyphrases

disjoint paths
interconnection networks
fault tolerant
approximation algorithms
multistage
routing algorithm
parallel algorithm
message passing
undirected graph
worst case
state space
upper bound
directed graph
directed acyclic graph