COMPUTATIONAL-COMPLEXITY OF NETWORK RELIABILITY-ANALYSIS - AN OVERVIEW

被引:285
作者
BALL, MO
机构
关键词
D O I
10.1109/TR.1986.4335422
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:230 / 239
页数:10
相关论文
共 40 条
  • [21] KERSHENBAUM A, 1973, NETWORKS, V3, P81
  • [22] KIRHHOFF G, 1958, IRE T CIRCUIT THEORY, V5, P4
  • [23] ANALYSIS OF SWITCHING NETWORKS
    LEE, CY
    [J]. BELL SYSTEM TECHNICAL JOURNAL, 1955, 34 (06): : 1287 - 1315
  • [24] MOGHTADERIZADEH M, 1981, UNPUB SEISMIC RELIAB
  • [25] Moore E.F., 1956, J FRANKL INST, V262, P191
  • [26] MOORE EF, 1959, ANN COMPUTATION LABO, V30, P285
  • [27] POLITOF T, 1984, ORC844 U CAL OP RES
  • [28] THE COMPLEXITY OF COUNTING CUTS AND OF COMPUTING THE PROBABILITY THAT A GRAPH IS CONNECTED
    PROVAN, JS
    BALL, MO
    [J]. SIAM JOURNAL ON COMPUTING, 1983, 12 (04) : 777 - 788
  • [29] COMPUTING NETWORK RELIABILITY IN TIME POLYNOMIAL IN THE NUMBER OF CUTS
    PROVAN, JS
    BALL, MO
    [J]. OPERATIONS RESEARCH, 1984, 32 (03) : 516 - 526
  • [30] PROVAN JS, 1983, UNCORSAJR8312 U N CA