AN O(ABSOLUTE VALUE E) TIME ALGORITHM FOR COMPUTING THE RELIABILITY OF A CLASS OF DIRECTED NETWORKS

被引:32
作者
AGRAWAL, A
SATYANARAYANA, A
机构
关键词
D O I
10.1287/opre.32.3.493
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:493 / 515
页数:23
相关论文
共 14 条
[1]   COMPLEXITY OF NETWORK RELIABILITY COMPUTATIONS [J].
BALL, MO .
NETWORKS, 1980, 10 (02) :153-165
[2]  
BONDY JA, 1976, GRAPH THEORY APPLICA
[3]   TOPOLOGY OF SERIES-PARALLEL NETWORKS [J].
DUFFIN, RJ .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1965, 10 (02) :303-&
[4]   SYSTEM EFFECTIVENESS EVALUATION USING STAR AND DELTA TRANSFORMATIONS [J].
GADANI, JP .
IEEE TRANSACTIONS ON RELIABILITY, 1981, 30 (01) :43-47
[5]   ALGORITHM FOR RELIABILITY EVALUATION OF REDUNDANT NETWORKS [J].
MISRA, KB .
IEEE TRANSACTIONS ON RELIABILITY, 1970, R 19 (04) :146-&
[6]   EQUIVALENCE OF A NONORIENTED LINE AND A PAIR OF ORIENTED LINES IN A NETWORK [J].
NAKAZAWA, H .
IEEE TRANSACTIONS ON RELIABILITY, 1979, 28 (05) :364-367
[7]  
PROVAN JS, 1981, MSS81002 U MAR WORK
[8]   TRANSFORMATIONS FOR SIMPLIFYING NETWORK RELIABILITY CALCULATIONS [J].
ROSENTHAL, A ;
FRISQUE, D .
NETWORKS, 1977, 7 (02) :97-111
[9]   A UNIFIED FORMULA FOR ANALYSIS OF SOME NETWORK RELIABILITY PROBLEMS [J].
SATYANARAYANA, A .
IEEE TRANSACTIONS ON RELIABILITY, 1982, 31 (01) :23-32
[10]   NETWORK RELIABILITY AND THE FACTORING THEOREM [J].
SATYANARAYANA, A ;
CHANG, MK .
NETWORKS, 1983, 13 (01) :107-120