文献

J-GLOBAL ID：200902139144952820   整理番号：94A0811050

確率グラフにおける共通辺をもたないs-t道の最大個数に関する三つの計算問題間の複雑さの等価性

On the equivalence in complexity among three computation problems on maximum number of edge-disjoint s-t paths in a probabilistic graph.

著者 (2件)： CHENG P (Toyohashi Univ. Technology, Toyohashishi, JPN) ,  MASUYAMA S (Toyohashi Univ. Technology, Toyohashishi, JPN)
資料名： Information Processing Letters  (Information Processing Letters)
巻： 51  号： 4  ページ： 195-199  発行年： 1994年08月24日 
JST資料番号： E0513A  ISSN： 0020-0190  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 規定されたソース節点とシンク節点をもつ確率グラフにおける標題...

シソーラス用語： グラフ ,...
準シソーラス用語： 計算の複雑さ ,...

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=94A0811050&from=J-GLOBAL&jstjournalNo=E0513A") }}

分類 (2件)： 計算理論  (JB02000A) ,  グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (7件)： 確率 ,  グラフ ,  個数 ,  計算 ,  問題 ,  複雑さ ,  等価性