THE NP-COMPLETENESS COLUMN - AN ONGOING GUIDE

被引：1

作者：

JOHNSON, DS ^{[1
]}

机构：

[1] BELL TEL LABS INC,MURRAY HILL,NJ 07974

来源：

关键词：

D O I：

10.1016/0196-6774(84)90010-5

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：595 / 609

页数：15

共 35 条

[21] COMMUNICATION COMPLEXITY [J].

PAPADIMITRIOU, CH ;

SIPSER, M .

[22]

PATURI R, 1984, 25TH P ANN S F COMP

[23]

SULLIVAN G, 1984, 25TH P ANN S F COMP

[24]

TAYLOR RN, 1983, ACTA INFORM, V19, P57, DOI 10.1007/BF00263928

[25]

Thompson C. D., 1980, THESIS CARNEGIE MELL

TOUEG, S ;

STEIGLITZ, K .

[27]

TOUEG S, 1979, 11TH P ACM S THEOR C, P89

[28]

Ullman J., 1984, COMPUTATIONAL ASPECT

VAZIRANI, UV ;

VAZIRANI, VV .

[30]

Vishkin U., 1983, 24th Annual Symposium on Foundations of Computer Science, P146, DOI 10.1109/SFCS.1983.77