文献

J-GLOBAL ID：200902125051366491   整理番号：93A0588268

確率付きグラフ上の辺素なs-t路の最大本数の期待値計算問題の計算量について

Complexity of Computing the Expected Maximum Number of Edge-Disjoint s-t Paths on Probabilistic Graphs.

著者 (2件)： CHENG P (豊橋技科大) ,  増山繁 (豊橋技科大)
資料名： 電子情報通信学会論文誌 A  (IEICE Transaction on Fundamentals of Electronics, Communications and Computer Sciences (Japan Edition))
巻： 76  号： 6  ページ： 850-859  発行年： 1993年06月 
JST資料番号： S0621A  ISSN： 0913-5707  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 枝の故障を考慮するグラフ上の2節点間の辺素な路の最大本数の期...

シソーラス用語： 期待値 ,...
準シソーラス用語： 計算の複雑さ ,...

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

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

引用文献 (14件)：

• AHO, A. V. The Design and Analysis of Computer Algorithms. 1974
• CAREY, M. Bounds on expected performance of networks with links subject to failure. Networks. 1984, 14, 439-456
• COLBOURN, C. J. The Combinatorics of Network Reliability. 1987
• DUFFIN, R. J. Topology of series-parallel networks. J. Math. Appl. 1965, 10, 303-318
• EVEN, S. Graph Algorithms. 1979

タイトルに関連する用語 (7件)： 確率 ,  グラフ ,  辺 ,  期待値 ,  計算 ,  問題 ,  計算量