DETERMINISTIC COIN TOSSING WITH APPLICATIONS TO OPTIMAL PARALLEL LIST RANKING

被引：233

作者：

COLE, R ^{[1
]}

VISHKIN, U ^{[1
]}

机构：

[1] TEL AVIV UNIV, IL-69978 TEL AVIV, ISRAEL

来源：

INFORMATION AND CONTROL | 1986年 / 70卷 / 01期

关键词：

D O I：

10.1016/S0019-9958(86)80023-7

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：32 / 53

页数：22

共 14 条

[1] Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st
[2] CHIN FY, 1981, 1981 P INT C PAR PRO, P170
[3] COLE R, 1986, 18TH P ANN ACM S THE, P206
[4] DERHEIDE FMA, 1985, 26TH P IEEE ANN S F, P532
[5] FICH FE, 1985, 17TH P ANN ACM S THE, P48
[6] FISHER M, 1980, J ASSOC COMPUT MACH, V27, P831
[7] KRUSKAL CP, 1985, 1985 P INT C PAR PRO, P180
[8] AN EFFICIENT PARALLEL BICONNECTIVITY ALGORITHM
TARJAN, RE
VISHKIN, U
[J]. SIAM JOURNAL ON COMPUTING, 1985, 14 (04) : 862 - 874
[9] AN OPTIMAL PARALLEL CONNECTIVITY ALGORITHM
VISHKIN, U
[J]. DISCRETE APPLIED MATHEMATICS, 1984, 9 (02) : 197 - 207
[10] ON EFFICIENT PARALLEL STRONG ORIENTATION
VISHKIN, U
[J]. INFORMATION PROCESSING LETTERS, 1985, 20 (05) : 235 - 240