THE NP-COMPLETENESS COLUMN - AN ONGOING GUIDE

被引：16

作者：

JOHNSON, DS

机构：

来源：

关键词：

D O I：

10.1016/0196-6774(83)90045-7

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：189 / 203

页数：15

共 61 条

[1]

Adleman L., 1978, 19th Annual Symposium on Foundations of Computer Science, P75, DOI 10.1109/SFCS.1978.37

[2]

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

[3]

ATALLAH MJ, 1982, 14TH P ACM S THEOR C, P345

[4]

Bentley J. L., 1980, J ALGORITHMS, V1, P51

[5]

BLAZEWICS J, 1980, POLYNOMIAL TIME ALGO

BLAZEWICZ, J ;

LENSTRA, JK ;

KAN, AHGR .

BLAZEWICZ, J .

[8]

Book R. V., 1976, Theoretical Computer Science, V1, P215, DOI 10.1016/0304-3975(76)90057-8

[9] RELATING TIME AND SPACE TO SIZE AND DEPTH [J].

BORODIN, A .

[10]

BORODIN A, 1982, 14TH P ACM S THEOR C, P338