テイ ホウ   Cheng Peng
  程 鵬
   所属   経営学部
   職種   教授
言語種別 英語
発行・発表の年月 1994/06
形態種別 研究論文（学術雑誌）
査読 査読あり
標題 A Lower Bound of the Expected Maximum Number of Vertex-Disjoint s-t Paths in Probabilistic Graphs
執筆形態 共著
掲載誌名 Journal of the Operations Research Society of Japan
掲載区分国内
巻・号・頁 Vol.37(No.2),pp.96-113
担当区分 筆頭著者,最終著者,責任著者
著者・共著者 増山繁
概要 本論文では、NP困難な問題として知られている確率付きグラフ上の点素なs-t路の期待最大本数の計算問題について、その下界値を求めるアルゴリズムを提案し、このアルゴリズムによって計算できるネットワークのクラスを示した。