並列グラフアルゴリズムに関する研究
Access this Article
Search this Article
Author
Bibliographic Information
- Title
-
並列グラフアルゴリズムに関する研究
- Author
-
中山, 慎一
- Author(Another name)
-
ナカヤマ, シンイチ
- University
-
豊橋技術科学大学
- Types of degree
-
博士 (工学)
- Grant ID
-
甲第155号
- Degree year
-
1996-03-22
Note and Description
博士論文
豊橋技術科学大学
identifier:13904甲第155号
Table of Contents
- 研究要旨 / (0003.jp2)
- 目次 / p1 (0008.jp2)
- 1 序論 / p1 (0010.jp2)
- 1.1 並列処理の背景 / p1 (0010.jp2)
- 1.2 並列計算・並列アルゴリズム / p5 (0014.jp2)
- 1.3 PRAMモデルと効率の良い並列アルゴリズムや最適な並列アルゴリズムの概念 / p8 (0017.jp2)
- 1.4 グラフ理論の用語と定義 / p12 (0021.jp2)
- 1.5 本論文の内容 / p20 (0029.jp2)
- 2 外平面グラフ上の最短経路を求める並列アルゴリズム / p23 (0032.jp2)
- 2.1 まえがき / p23 (0032.jp2)
- 2.2 準備 / p25 (0034.jp2)
- 2.3 最短経路を求める並列アルゴリズム / p27 (0036.jp2)
- 2.4 むすび / p48 (0057.jp2)
- 3 外平面グラフの最長経路問題を解<並列アルゴリズム / p49 (0058.jp2)
- 3.1 まえがき / p49 (0058.jp2)
- 3.2 準備 / p50 (0059.jp2)
- 3.3 並列アルゴリズム / p52 (0061.jp2)
- 3.4 むすび / p59 (0068.jp2)
- 4 外平面グラフ上の最大流を求める並列アルゴリズム / p60 (0069.jp2)
- 4.1 まえがき / p60 (0069.jp2)
- 4.2 準備 / p63 (0072.jp2)
- 4.3 2連結な外平面グラフの最大流量を求める並列アルゴリズム / p65 (0074.jp2)
- 4.4 辺の流量を求める並列アルゴリズム / p76 (0085.jp2)
- 4.5 外平面グラフの最大流量を求める並列アルゴリズム / p80 (0089.jp2)
- 4.6 むすび / p81 (0090.jp2)
- 5 台形グラフ上における最小重み連結支配集合を求める並列アルゴリズム / p82 (0091.jp2)
- 5.1 まえがき / p82 (0091.jp2)
- 5.2 並列アルゴリズム / p84 (0093.jp2)
- 5.3 むすび / p92 (0101.jp2)
- 6 2連結グラフ上の与えられた節点を中心とする全域木を構成する並列アルゴリズム / p93 (0102.jp2)
- 6.1 まえがき / p93 (0102.jp2)
- 6.2 並列アルゴリズム / p94 (0103.jp2)
- 6.3 むすび / p99 (0108.jp2)
- 7 結論 / p100 (0109.jp2)