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

注記・抄録

博士論文

目次

  1. Abstract / p1 (0003.jp2)
  2. Contents / p5 (0005.jp2)
  3. 1 Introduction / p1 (0006.jp2)
  4. 2 Basics / p6 (0009.jp2)
  5. 3 Parallel Algorithms for Shortest Path Trees / p15 (0013.jp2)
  6. 3.1 Introduction / p15 (0013.jp2)
  7. 3.2 Parallel Matrix Multiplication Algorithms / p16 (0014.jp2)
  8. 3.3 A Parallel Algorithm for Shortest Path Trees / p22 (0017.jp2)
  9. 3.4 An Asynchronous Algorithm for Shortest Path Trees / p27 (0019.jp2)
  10. 3.5 Applications / p32 (0022.jp2)
  11. 3.6 Conclusion / p41 (0026.jp2)
  12. 4 Generating k Minimum Spanning Trees in Parallel / p42 (0027.jp2)
  13. 4.1 Introduction / p42 (0027.jp2)
  14. 4.2 Terminology and Sequential Algorithms for k-MST / p43 (0027.jp2)
  15. 4.3 Parallel Algorithms for Frees / p46 (0029.jp2)
  16. 4.4 A Parallel Algorithm for k-MST / p58 (0035.jp2)
  17. 4.5 Conclusion / p62 (0037.jp2)
  18. 5 A Parallel Maximal Matching Algorithm / p64 (0038.jp2)
  19. 5.1 Introduction / p64 (0038.jp2)
  20. 5.2 Preliminaries / p65 (0038.jp2)
  21. 5.3 A Parallel Maximal Matching Algorithm / p66 (0039.jp2)
  22. 5.4 The Analysis for the Developed Matching Algorithm / p70 (0041.jp2)
  23. 5.5 Conclusions and Applications / p73 (0042.jp2)
  24. 6 Parallel and Distributed Topological Sort Algorithms / p75 (0043.jp2)
  25. 6.1 Introduction / p75 (0043.jp2)
  26. 6.2 Preliminaries / p77 (0044.jp2)
  27. 6.3 A Parallel Topological Sort Algorithm on CREW PRAMs / p81 (0046.jp2)
  28. 6.4 A Distributed Topological Sort Algorithm / p83 (0047.jp2)
  29. 6.5 Conclusion / p87 (0049.jp2)
  30. 7 Efficient Parallel Algorithms for Interval Graphs / p88 (0050.jp2)
  31. 7.1 Introduction / p88 (0050.jp2)
  32. 7.2 Developing Parallel Algorithms by the Minimum Clique Cover / p90 (0051.jp2)
  33. 7.3 Developing Efficient Parallel Algorithms by Stree / p94 (0053.jp2)
  34. 7.4 Conclusion / p100 (0056.jp2)
  35. 8 Conclusion / p103 (0057.jp2)
  36. Bibliography / p106 (0059.jp2)
  37. Appendix / p114 (0063.jp2)
  38. List of Publications / p118 (0065.jp2)
0アクセス

各種コード

  • NII論文ID(NAID)
    500000153322
  • NII著者ID(NRID)
    • 8000001087380
  • DOI(NDL)
  • NDL書誌ID
    • 000000317636
  • データ提供元
    • NDL-OPAC
    • NDLデジタルコレクション
ページトップへ