SYMMETRIC COMPLEMENTATION

被引：27

作者：

REIF, JH

机构：

来源：

关键词：

D O I：

10.1145/62.322436

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：401 / 421

页数：21

共 32 条

[11] CHARACTERIZATION OF COMPARABILITY GRAPHS + OF INTERVAL GRAPHS
GILMORE, PC
HOFFMAN, AJ
[J]. CANADIAN JOURNAL OF MATHEMATICS, 1964, 16 (03): : 539 - &
[12] COMPUTING CONNECTED COMPONENTS ON PARALLEL COMPUTERS
HIRSCHBERG, DS
CHANDRA, AK
SARWATE, DV
[J]. COMMUNICATIONS OF THE ACM, 1979, 22 (08) : 461 - 464
[13] HIRSCHBERG DS, 1976, 8TH P ANN ACM S THEO, P55
[14] EFFICIENT PLANARITY TESTING
HOPCROFT, J
TARJAN, R
[J]. JOURNAL OF THE ACM, 1974, 21 (04) : 549 - 568
[15] EFFICIENT ALGORITHMS FOR GRAPH MANIPULATION
HOPCROFT, J
TARJAN, R
[J]. COMMUNICATIONS OF THE ACM, 1973, 16 (06) : 372 - 378
[16] PARALLEL ALGORITHMS IN GRAPH-THEORY - PLANARITY TESTING
JAJA, J
SIMON, J
[J]. SIAM JOURNAL ON COMPUTING, 1982, 11 (02) : 314 - 328
[17] JAJA J, 1980, 17TH P ALL C, P677
[18] NEW PROBLEMS COMPLETE FOR NONDETERMINISTIC LOG SPACE
JONES, ND
LIEN, YE
LAASER, WT
[J]. MATHEMATICAL SYSTEMS THEORY, 1976, 10 (01): : 1 - 17
[19] KARP R, 1980, 12TH P ACM S THEOR C, P302
[20] SYMMETRIC SPACE-BOUNDED COMPUTATION
LEWIS, HR
PAPADIMITRIOU, CH
[J]. THEORETICAL COMPUTER SCIENCE, 1982, 19 (02) : 161 - 187