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 条

[1] LOWER BOUNDS ON INFORMATION-TRANSFER IN DISTRIBUTED COMPUTATIONS [J].

ABELSON, H .

[2]

Adleman L. M., 1979, 20th Annual Symposium of Foundations of Computer Science, P397, DOI 10.1109/SFCS.1979.35

[3]

ADLEMAN LM, 1977, 9TH P ACN S THEOR CO, P151

BLAZEWICZ, J ;

BOVET, DP ;

GAMBOSI, G .

[5]

COFFMAN EG, 1983, 2ND P ACM SIGACT SIG, P254

[6]

CUNY JE, 1984, IEEE T COMPUT, V33, P201, DOI 10.1109/TC.1984.1676417

[7] IMPLICIT COMPUTATION OF SYNCHRONIZATION PRIMITIVES [J].

DEMILLO, RA ;

MILLER, RE .

[8]

DETREVILLE J, 1982, UNPUB FINDING DEADLO

[9]

Dijkstra E. W., 1968, Programming languages, P43

[10]

DURIS P, 1984, 15TH P ANN ACM STOC, P81