AN O(LOG N) PARALLEL CONNECTIVITY ALGORITHM

被引：323

作者：

SHILOACH, Y ^{[1
]}

VISHKIN, U ^{[1
]}

机构：

[1] TECHNION ISRAEL INST TECHNOL,DEPT COMP SCI,HAIFA,ISRAEL

来源：

JOURNAL OF ALGORITHMS | 1982年 / 3卷 / 01期

关键词：

D O I：

10.1016/0196-6774(82)90008-6

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

收藏

页码：57 / 67

页数：11

相关论文

共 4 条

[1] COMPUTING CONNECTED COMPONENTS ON PARALLEL COMPUTERS
HIRSCHBERG, DS
CHANDRA, AK
SARWATE, DV
[J]. COMMUNICATIONS OF THE ACM, 1979, 22 (08) : 461 - 464
[2] VISHKIN U, UNPUB IMPLEMENTING S
[3] VISHKIN U, 1981, THESIS TECHNION HAIF
[4] WILLIE JC, 1979, THESIS CORNELL U ITH