|
テイ ホウ
Cheng Peng
程 鵬 所属 経営学部 職種 教授 |
|
| 言語種別 | 英語 |
| 発行・発表の年月 | 1993/12 |
| 形態種別 | 研究論文（学術雑誌） |
| 査読 | 査読あり |
| 標題 | Computing the Expected Maximum Number of Vertex-Disjoints-t Paths in a Probabilistic Basically Series-Parallel Digraph |
| 執筆形態 | 共著 |
| 掲載誌名 | IEICE Transactions on Fundamentals of Electronics |
| 出版社・発行元 | Communications and Computer Sciences |
| 巻・号・頁 | Vol.E76-A(No.12),pp.2089-2094 |
| 担当区分 | 筆頭著者,最終著者,責任著者 |
| 著者・共著者 | 増山繁 |
| 概要 | 本論文は、NP困難な問題として知られている確率付きグラフ上の点素なs-t路の期待最大本数の計算問題について、グラフがSeries-Paralle有向グラフであれば、この計算問題を効率よく解決するアルゴリズムがあるということを証明したものである。 |