ON GENERATING ALL MAXIMAL INDEPENDENT SETS

被引：482

作者：

JOHNSON, DS ^{[1
]}

YANNAKAKIS, M ^{[1
]}

PAPADIMITRIOU, CH ^{[1
]}

机构：

[1] STANFORD UNIV,DEPT COMP SCI,STANFORD,CA 94305

来源：

关键词：

D O I：

10.1016/0020-0190(88)90065-8

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：119 / 123

页数：5

共 8 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st

[2]

AHO AV, 1980, P C INFORMATION SCI, P557

[3] HOW TO ASSIGN VOTES IN A DISTRIBUTED SYSTEM [J].

GARCIAMOLINA, H ;

BARBARA, D .

LAWLER, EL ;

LENSTRA, JK ;

KAN, AHGR .

[5]

Paull M. C., 1959, IRE T ELECT COMPUT E, VEC-8, P356

[6]

Read R. C., 1975, Networks, V5, P237

[7]

Read R. C., 1978, ANN DISCRETE MATH, V2, P107, DOI DOI 10.1016/S0167-5060(08)70325-X

[8]

Tsukiyama S., 1977, SIAM Journal on Computing, V6, P505, DOI 10.1137/0206036