Efficient parallel algorithms for computing all pair shortest paths in directed graphs
暂无分享,去创建一个
Yijie Han | Victor Y. Pan | John H. Reif | V. Pan | J. Reif | Yijie Han
[1] Richard M. Karp,et al. A Survey of Parallel Algorithms for Shared-Memory Machines , 1988 .
[2] Clyde P. Kruskal,et al. Parallel Algorithms for Shortest Path Problems , 1985, ICPP.
[3] Donald B. Johnson,et al. Efficient Algorithms for Shortest Paths in Sparse Networks , 1977, J. ACM.
[4] Tadao Takaoka. A New Upper Bound on the Complexity of the All Pairs Shortest Path Problem , 1991, WG.
[5] Victor Y. Pan,et al. The Parallel Computation of Minimum Cost Paths in Graphs by Stream Contraction , 1991, Inf. Process. Lett..
[6] Sartaj Sahni,et al. Parallel Matrix and Graph Algorithms , 1981, SIAM J. Comput..
[7] Sartaj Sahni,et al. Binary Trees and Parallel Scheduling Algorithms , 1981, IEEE Transactions on Computers.
[8] Edsger W. Dijkstra,et al. A note on two problems in connexion with graphs , 1959, Numerische Mathematik.
[9] Victor Y. Pan,et al. Supereffective slow-down of parallel computations , 1992, SPAA '92.
[10] Raimund Seidel,et al. On the all-pairs-shortest-path problem , 1992, STOC '92.
[11] Gary L. Miller,et al. An Improved Parallel Algorithm that Computes the BFS Numbering of a Directed Graph , 1988, Information Processing Letters.
[12] Victor Y. Pan,et al. Fast and Efficient Solution of Path Algebra Problems , 1989, J. Comput. Syst. Sci..
[13] Andrzej Lingas,et al. Efficient Parallel Algorithms for Path Problems in Planar Directed Graphs , 1990, SIGAL International Symposium on Algorithms.
[14] Jennie Malboeuf. Algorithm , 1994, Neurology.
[15] Leslie G. Valiant,et al. Parallelism in Comparison Problems , 1975, SIAM J. Comput..
[16] Michael L. Fredman,et al. New Bounds on the Complexity of the Shortest Path Problem , 1976, SIAM J. Comput..
[17] Rüdiger Reischuk. Probabilistic Parallel Algorithms for Sorting and Selection , 1985, SIAM J. Comput..