テイ ホウ   Cheng Peng
  程 鵬
   所属   経営学部
   職種   教授
言語種別 日本語
発行・発表の年月 1990/06
形態種別 研究論文（学術雑誌）
標題 確率付きネットワーク上の期待最大流の計算可能条件について
執筆形態 共著
掲載区分国内
出版社・発行元 電子情報通信学会コンピュテーション研究会
担当区分 筆頭著者
著者・共著者 長持仁、楠菊信
概要 NP困難である最大流の期待値の計算問題について、確率付きネットワーク上の最大流の期待値をネットワークのサイズに関する多項式時間で計算できるネットワークの性質(すなわちクラス）を示すものである。