TOWARD A UNIFIED APPROACH FOR THE CLASSIFICATION OF NP-COMPLETE OPTIMIZATION PROBLEMS

被引：10

作者：

AUSIELLO, G ^{[1
]}

MARCHETTISPACCAMELA, A ^{[1
]}

PROTASI, M ^{[1
]}

机构：

[1] UNIV LECCE,IST MATEMAT,I-73100 LECCE,ITALY

来源：

THEORETICAL COMPUTER SCIENCE | 1980年 / 12卷 / 01期

关键词：

D O I：

10.1016/0304-3975(80)90006-7

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

收藏

页码：83 / 96

页数：14

相关论文

共 14 条

[1]

AUSIELLO G, 1977, 4TH P INT C AUT LANG

[2]

AUSIELLO G, UNPUBLISHED

[3]

Garey M. R., 1978, J ACM, V25

[4]

GAREY MR, 1976, ALGORITHMS COMPLEXIT

[5]

GOLD EM, 1965, J SYMBOLIC LOGIC, V30

[6]

HARTMANIS J, 1976, 8TH P ACM S THEOR CO

[7]

JOHNSON DS, 1973, 5TH P ACM S THEOR CO

[8]

Karp R. M., 1972, COMPLEXITY COMPUTER

[9]

LAWLER EL, 1969, MANAGEMENT SCI, V16

[10]

MORAN S, 1978, 135 DEP COMP SCI TEC