テイ ホウ   Cheng Peng
  程 鵬
   所属   経営学部
   職種   教授
言語種別 日本語
発行・発表の年月 1994/01
形態種別 研究論文（学術雑誌）
査読 査読あり
標題 確率付きグラフ上の点素なs-t路の最大本数の計算問題 (Probrem of Computing the Expected Maximum　Number of Vertex-Disjoint s-t Paths on Probabilistic Digraphs)
執筆形態 共著
掲載誌名 *
掲載区分国内
巻・号・頁 Vol.J77-A(No.1),58-66頁
担当区分 筆頭著者,最終著者,責任著者
著者・共著者 増山繁
概要 本論文は、NP困難な問題として知られている確率付きグラフ上の点素なｓ－ｔ路の期待最大本数の計算問題について述べるものである。