Article ID: | iaor20002980 |
Country: | United Kingdom |
Volume: | 38 |
Issue: | 3/4 |
Start Page Number: | 1 |
End Page Number: | 12 |
Publication Date: | Aug 1999 |
Journal: | Computers & Mathematics with Applications |
Authors: | Chen L. |
Keywords: | computational analysis: parallel computers |
An optimal parallel algorithm for computing all-pair shortest paths on doubly convex bipartite graphs is presented here. The input is a (0,1)-matrix with consecutive 1s in each of its rows and columns that represents a doubly convex bipartite graph. Our parallel algorithm runs in