A COMPARISON OF 4 MONTE-CARLO METHODS FOR ESTIMATING THE PROBABILITY OF S-T CONNECTEDNESS

被引:85
作者
FISHMAN, GS
机构
关键词
D O I
10.1109/TR.1986.4335388
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:145 / 155
页数:11
相关论文
共 17 条
[1]   AN O(ABSOLUTE VALUE E) TIME ALGORITHM FOR COMPUTING THE RELIABILITY OF A CLASS OF DIRECTED NETWORKS [J].
AGRAWAL, A ;
SATYANARAYANA, A .
OPERATIONS RESEARCH, 1984, 32 (03) :493-515
[2]   ONLINE CONNECTIVITY ALGORITHMS [J].
CHESTON, GA .
NETWORKS, 1984, 14 (01) :83-94
[3]  
EASTON MC, 1980, IEEE T RELIAB, V29, P27, DOI 10.1109/TR.1980.5220696
[4]  
ESARY JD, 1966, TECHNOMETRICS, V5, P191
[5]   SAMPLING FROM A DISCRETE DISTRIBUTION WHILE PRESERVING MONOTONICITY [J].
FISHMAN, GS ;
MOORE, LR .
AMERICAN STATISTICIAN, 1984, 38 (03) :219-223
[6]   ANTITHETIC VARIATES REVISITED [J].
FISHMAN, GS ;
HUANG, BD .
COMMUNICATIONS OF THE ACM, 1983, 26 (11) :964-971
[7]  
FISHMAN GS, UNPUB OPERATIONS RES
[8]  
Hammersley J.M., 1964, MONTE CARLO METHODS
[9]  
HOPCROFT JE, 1973, SIAM J COMPUT, V2, P296
[10]  
Karp R., 1983, NEW MONTE CARLO METH