Efficient parallel algorithms for obtaining shortest paths, matchings and topological sorts 最短経路とマッチング及び位相整列を求める高速並列アルゴリズムの研究
この論文にアクセスする
この論文をさがす
著者
書誌事項
- タイトル
-
Efficient parallel algorithms for obtaining shortest paths, matchings and topological sorts
- タイトル別名
-
最短経路とマッチング及び位相整列を求める高速並列アルゴリズムの研究
- 著者名
-
馬, 軍
- 著者別名
-
マ, ジュン
- 学位授与大学
-
九州大学
- 取得学位
-
博士 (工学)
- 学位授与番号
-
乙第6576号
- 学位授与年月日
-
1997-12-24
注記・抄録
博士論文
目次
- Abstract / p1 (0003.jp2)
- Contents / p5 (0005.jp2)
- 1 Introduction / p1 (0006.jp2)
- 2 Basics / p6 (0009.jp2)
- 3 Parallel Algorithms for Shortest Path Trees / p15 (0013.jp2)
- 3.1 Introduction / p15 (0013.jp2)
- 3.2 Parallel Matrix Multiplication Algorithms / p16 (0014.jp2)
- 3.3 A Parallel Algorithm for Shortest Path Trees / p22 (0017.jp2)
- 3.4 An Asynchronous Algorithm for Shortest Path Trees / p27 (0019.jp2)
- 3.5 Applications / p32 (0022.jp2)
- 3.6 Conclusion / p41 (0026.jp2)
- 4 Generating k Minimum Spanning Trees in Parallel / p42 (0027.jp2)
- 4.1 Introduction / p42 (0027.jp2)
- 4.2 Terminology and Sequential Algorithms for k-MST / p43 (0027.jp2)
- 4.3 Parallel Algorithms for Frees / p46 (0029.jp2)
- 4.4 A Parallel Algorithm for k-MST / p58 (0035.jp2)
- 4.5 Conclusion / p62 (0037.jp2)
- 5 A Parallel Maximal Matching Algorithm / p64 (0038.jp2)
- 5.1 Introduction / p64 (0038.jp2)
- 5.2 Preliminaries / p65 (0038.jp2)
- 5.3 A Parallel Maximal Matching Algorithm / p66 (0039.jp2)
- 5.4 The Analysis for the Developed Matching Algorithm / p70 (0041.jp2)
- 5.5 Conclusions and Applications / p73 (0042.jp2)
- 6 Parallel and Distributed Topological Sort Algorithms / p75 (0043.jp2)
- 6.1 Introduction / p75 (0043.jp2)
- 6.2 Preliminaries / p77 (0044.jp2)
- 6.3 A Parallel Topological Sort Algorithm on CREW PRAMs / p81 (0046.jp2)
- 6.4 A Distributed Topological Sort Algorithm / p83 (0047.jp2)
- 6.5 Conclusion / p87 (0049.jp2)
- 7 Efficient Parallel Algorithms for Interval Graphs / p88 (0050.jp2)
- 7.1 Introduction / p88 (0050.jp2)
- 7.2 Developing Parallel Algorithms by the Minimum Clique Cover / p90 (0051.jp2)
- 7.3 Developing Efficient Parallel Algorithms by Stree / p94 (0053.jp2)
- 7.4 Conclusion / p100 (0056.jp2)
- 8 Conclusion / p103 (0057.jp2)
- Bibliography / p106 (0059.jp2)
- Appendix / p114 (0063.jp2)
- List of Publications / p118 (0065.jp2)