並列グラフアルゴリズムに関する研究

この論文をさがす

著者

    • 中山, 慎一 ナカヤマ, シンイチ

書誌事項

タイトル

並列グラフアルゴリズムに関する研究

著者名

中山, 慎一

著者別名

ナカヤマ, シンイチ

学位授与大学

豊橋技術科学大学

取得学位

博士 (工学)

学位授与番号

甲第155号

学位授与年月日

1996-03-22

注記・抄録

博士論文

豊橋技術科学大学

目次

  1. 研究要旨 / (0003.jp2)
  2. 目次 / p1 (0008.jp2)
  3. 1 序論 / p1 (0010.jp2)
  4. 1.1 並列処理の背景 / p1 (0010.jp2)
  5. 1.2 並列計算・並列アルゴリズム / p5 (0014.jp2)
  6. 1.3 PRAMモデルと効率の良い並列アルゴリズムや最適な並列アルゴリズムの概念 / p8 (0017.jp2)
  7. 1.4 グラフ理論の用語と定義 / p12 (0021.jp2)
  8. 1.5 本論文の内容 / p20 (0029.jp2)
  9. 2 外平面グラフ上の最短経路を求める並列アルゴリズム / p23 (0032.jp2)
  10. 2.1 まえがき / p23 (0032.jp2)
  11. 2.2 準備 / p25 (0034.jp2)
  12. 2.3 最短経路を求める並列アルゴリズム / p27 (0036.jp2)
  13. 2.4 むすび / p48 (0057.jp2)
  14. 3 外平面グラフの最長経路問題を解<並列アルゴリズム / p49 (0058.jp2)
  15. 3.1 まえがき / p49 (0058.jp2)
  16. 3.2 準備 / p50 (0059.jp2)
  17. 3.3 並列アルゴリズム / p52 (0061.jp2)
  18. 3.4 むすび / p59 (0068.jp2)
  19. 4 外平面グラフ上の最大流を求める並列アルゴリズム / p60 (0069.jp2)
  20. 4.1 まえがき / p60 (0069.jp2)
  21. 4.2 準備 / p63 (0072.jp2)
  22. 4.3 2連結な外平面グラフの最大流量を求める並列アルゴリズム / p65 (0074.jp2)
  23. 4.4 辺の流量を求める並列アルゴリズム / p76 (0085.jp2)
  24. 4.5 外平面グラフの最大流量を求める並列アルゴリズム / p80 (0089.jp2)
  25. 4.6 むすび / p81 (0090.jp2)
  26. 5 台形グラフ上における最小重み連結支配集合を求める並列アルゴリズム / p82 (0091.jp2)
  27. 5.1 まえがき / p82 (0091.jp2)
  28. 5.2 並列アルゴリズム / p84 (0093.jp2)
  29. 5.3 むすび / p92 (0101.jp2)
  30. 6 2連結グラフ上の与えられた節点を中心とする全域木を構成する並列アルゴリズム / p93 (0102.jp2)
  31. 6.1 まえがき / p93 (0102.jp2)
  32. 6.2 並列アルゴリズム / p94 (0103.jp2)
  33. 6.3 むすび / p99 (0108.jp2)
  34. 7 結論 / p100 (0109.jp2)
2アクセス

各種コード

  • NII論文ID(NAID)
    500000130101
  • NII著者ID(NRID)
    • 8000000953882
  • DOI(NDL)
  • 本文言語コード
    • jpn
  • NDL書誌ID
    • 000000294415
  • データ提供元
    • 機関リポジトリ
    • NDL-OPAC
    • NDLデジタルコレクション
ページトップへ