LOWER BOUNDS ON PARALLEL ALGORITHMS FOR FINDING THE 1ST MAXIMAL INDEPENDENT SET

被引：3
作者：
MARTEL, CU
机构：
来源：
INFORMATION PROCESSING LETTERS | 1986年 / 22卷 / 02期
关键词：
D O I：
10.1016/0020-0190(86)90145-6
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：81 / 85
页数：5
相关论文
共 3 条
[1]  
HOOVER J, UNPUB COMPENDIUM PRO
[2]  
KARP RM, 1985, UNPUB 17TH P ANN S T
[3]  
Valiant L. G., 1975, SIAM Journal on Computing, V4, P348, DOI 10.1137/0204030
1