Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
Efficient dispersal of information for security, load balancing, and fault tolerance
Journal of the ACM (JACM)
Node-to-set and set-to-set cluster fault tolerant routing in hypercubes
Parallel Computing
From Hall's matching theorem to optimal routing on hypercubes
Journal of Combinatorial Theory Series B
An efficient algorithm for the k-pairwise disjoint paths problem in hypercubes
Journal of Parallel and Distributed Computing
Nearly Optimal One-to-Many Parallel Routing in Star Networks
IEEE Transactions on Parallel and Distributed Systems
An Efficient Disjoint Shortest Paths Routing Algorithm for the Hypercube
ICPADS '08 Proceedings of the 2008 14th IEEE International Conference on Parallel and Distributed Systems
Two conditions for reducing the maximal length of node-disjoint paths in hypercubes
Theoretical Computer Science
One-to-many node-disjoint paths of hyper-star networks
Discrete Applied Mathematics
Hi-index | 0.00 |
We present a routing algorithm that finds n disjoint shortest paths from the source node to n target nodes in the n -dimensional hypercube in O (n 3) = O (log3 N ) time, where N = 2 n , provided that such disjoint shortest paths exist which can be verified in O (n 5/2) time, improving the previous O (n 3 logn ) routing algorithm. In addition, the development of this algorithm also shows strong relationship between the problems of the disjoint shortest paths routing and matching.