A SIMPLE PARALLEL ALGORITHM FOR THE MAXIMAL INDEPENDENT SET PROBLEM

被引：612

作者：

LUBY, M

机构：

[1] Univ of Toronto, Toronto, Ont, Can, Univ of Toronto, Toronto, Ont, Can

来源：

关键词：

D O I：

10.1137/0215074

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：1036 / 1053

页数：18

共 40 条

[21]

ISRAELI A, 1984, FAST SIMPLE RANDOMIZ

JOFFE, A .

[23] SET OF ALMOST DETERMINISTIC K-INDEPENDENT RANDOM-VARIABLES [J].

JOFFE, A .

[24]

KARLOFF H, COMMUNICATION

[25]

KARLOFF H, RANDOMIZED PARALLEL

[26]

KARLOFF H, EFFICIENT PARALLEL A

[27]

KARP R, 1982, AMS C PROBABILISTIC

[28]

KARP RM, 1985, 17TH P ANN ACM S THE, P22

[29]

KARP RM, 1984, 16TH P ANN ACM S THE, P266

[30] PAIRWISE STATISTICAL INDEPENDENCE [J].

LANCASTER, HO .

ANNALS OF MATHEMATICAL STATISTICS, 1965, 36 (04) :1313-1317