|
テイ ホウ
Cheng Peng
程 鵬 所属 経営学部 職種 教授 |
|
| 言語種別 | 日本語 |
| 発行・発表の年月 | 1993/06 |
| 形態種別 | 研究論文（学術雑誌） |
| 査読 | 査読あり |
| 標題 | 確率付きグラフ上の辺素なs-t路の最大本数の期待値計算問題の計算量について |
| 執筆形態 | 共著 |
| 掲載誌名 | 電子情報通信学会論文誌A |
| 掲載区分 | 国内 |
| 巻・号・頁 | Vol.J76-A(No.6),850-859頁 |
| 担当区分 | 筆頭著者,最終著者,責任著者 |
| 著者・共著者 | 増山繁 |
| 概要 | ネットワーク信頼性の評価基準として用いられる確率付きグラフ上の辺素なｓ－ｔ路の期待最大本数を計算する問題について、まずこの計算問題がNP困難であることを証明し、効率よく計算できるグラフのクラスも示したのもである。 |