A RECURSIVE ALGORITHM FOR COMPUTING EXACT RELIABILITY-MEASURES

被引:17
作者
BAILEY, MP
KULKARNI, VG
机构
关键词
D O I
10.1109/TR.1986.4335338
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:36 / 40
页数:5
相关论文
共 8 条
[1]  
AGRAWAL A, 1983, ORC832 U CAL OP RES
[2]  
BAILEY MP, UNCORSA8413 U N CAR
[3]   A RECURSIVE ALGORITHM FOR FINDING RELIABILITY-MEASURES RELATED TO THE CONNECTION OF NODES IN A GRAPH [J].
BUZACOTT, JA .
NETWORKS, 1980, 10 (04) :311-327
[4]   A RECURSIVE ALGORITHM FOR DIRECTED-GRAPH RELIABILITY [J].
BUZACOTT, JA .
NETWORKS, 1983, 13 (02) :241-246
[5]   THE COMPLEXITY OF COUNTING CUTS AND OF COMPUTING THE PROBABILITY THAT A GRAPH IS CONNECTED [J].
PROVAN, JS ;
BALL, MO .
SIAM JOURNAL ON COMPUTING, 1983, 12 (04) :777-788
[6]   COMPUTING NETWORK RELIABILITY IN TIME POLYNOMIAL IN THE NUMBER OF CUTS [J].
PROVAN, JS ;
BALL, MO .
OPERATIONS RESEARCH, 1984, 32 (03) :516-526
[7]   A UNIFIED FORMULA FOR ANALYSIS OF SOME NETWORK RELIABILITY PROBLEMS [J].
SATYANARAYANA, A .
IEEE TRANSACTIONS ON RELIABILITY, 1982, 31 (01) :23-32
[8]   NEW TOPOLOGICAL FORMULA AND RAPID ALGORITHM FOR RELIABILITY ANALYSIS OF COMPLEX NETWORKS [J].
SATYANARAYANA, A ;
PRABHAKAR, A .
IEEE TRANSACTIONS ON RELIABILITY, 1978, 27 (02) :82-100