THE NP-COMPLETENESS COLUMN - AN ONGOING GUIDE

被引：13

作者：

JOHNSON, DS ^{[1
]}

机构：

[1] AT&T BELL LABS, MURRAY HILL, NJ 07974 USA

来源：

JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC | 1986年 / 7卷 / 02期

关键词：

D O I：

10.1016/0196-6774(86)90011-8

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：289 / 305

页数：17

共 54 条

[1] SIGMA-11-FORMULAE ON FINITE STRUCTURES [J].

AJTAI, M .

[2]

AJTAI M, 1986, 18TH P ANN ACM S THE

[3]

ALON N, UNPUB COMBINATORICA

[4]

Andreev A.E., 1985, SOV MATH DOKL, V31, P530

[5]

Baker T. P., 1979, Theoretical Computer Science, V8, P177, DOI 10.1016/0304-3975(79)90043-4

[6]

BARRINGTON DA, 1986, COMMUNICATION

[7]

BARRINGTON DA, 1986, 18TH P ANN ACM S THE

[8]

BERKOWITZ SJ, 1982, COMMUNICATION

[9] A BOOLEAN FUNCTION REQUIRING 3N NETWORK SIZE [J].

BLUM, N .

[10]

BOPPANA R, 1984, 16TH S THEOR COMP, P475