Graph Algorithms
Graph problems on a mesh-connected processor array (Preliminary Version)
STOC '82 Proceedings of the fourteenth annual ACM symposium on Theory of computing
Computational Aspects of VLSI
Graphs and Hypergraphs
K-Tree: A multiple tree video multicast protocol for Ad hoc wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.00 |
We present a parallel algorithm for finding the maximum flow in 0-1-networks. Our design is for a mesh-connected processor array and is based on the observation that an augmenting path in a 0-1-network can be found in time proportional to the number of vertices in the given network, rather than to the number of edges. Let integer n be the number of vertices in a 0-1-network. The time complexity of the parallel algorithm is &Ogr; (n2+&egr;), where &egr; can be any small positive real number.