テイ ホウ   Cheng Peng
  程 鵬
   所属   経営学部
   職種   教授
言語種別 英語
発行・発表の年月 1994
形態種別 研究論文（学術雑誌）
査読 査読あり
標題 On the Equivalence in Complexity among Three Computation Problems on Maximum Number of Edge-Disjoint s-t Paths in Probabilistic Graphs
執筆形態 共著
掲載誌名 Information Processing Letters
掲載区分国外
巻・号・頁 51,pp.195-199
担当区分 筆頭著者,最終著者,責任著者
著者・共著者 増山繁
概要 本論文は、確率付きグラフにおいて、2節点間の辺素な路の最大本数における、確率密度、確率分布および平均値を求める3つの計算問題について、計算量理論から見ると等価であることを証明したものである。