A LINEAR-TIME ALGORITHM FOR COMPUTING K-TERMINAL RELIABILITY IN SERIES-PARALLEL NETWORKS

被引：93

作者：

SATYANARAYANA, A ^{[1
]}

WOOD, RK ^{[1
]}

机构：

[1] USN,POSTGRAD SCH,DEPT OPERAT RES,MONTEREY,CA 93943

来源：

关键词：

D O I：

10.1137/0214057

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：818 / 832

页数：15

共 18 条

[1]

BARLOW RE, 1975, STATISTICAL THEORY R

[2]

DEO N, 1974, GRAPH THEORY APPLICA

[3] TOPOLOGY OF SERIES-PARALLEL NETWORKS [J].

DUFFIN, RJ .

FRATTA, L ;

MONTANARI, UG .

IEEE TRANSACTIONS ON CIRCUIT THEORY, 1973, CT20 (03) :203-211

[5]

Garey Michael R., 1979, COMPUTERS INTRACTABI

[6]

HAGSTROM JN, 1980, THESIS U CALIFORNIA

[7]

Hansler E., 1974, Networks, V4, P95, DOI 10.1002/net.3230040202

[8] NEW ALGORITHM FOR SYMBOLIC SYSTEM RELIABILITY ANALYSIS [J].

LIN, PM ;

LEON, BJ ;

HUANG, TC .

[9] ALGORITHM FOR RELIABILITY EVALUATION OF REDUNDANT NETWORKS [J].

MISRA, KB .

[10]

MOSKOWITZ F, 1958, AIEE T COMMUN ELEC 1, V77, P627