STRUCTURE PRESERVING REDUCTIONS AMONG CONVEX-OPTIMIZATION PROBLEMS

被引：127
作者：
AUSIELLO, G
DATRI, A
PROTASI, M
机构：
[1] UNIV CALABRIA,DEPT SISTEMI,I-87100 COSENZA,ITALY
[2] UNIV LECCE,IST MATEMAT,I-73100 LECCE,ITALY
来源：
JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1980年 / 21卷 / 01期
关键词：
D O I：
10.1016/0022-0000(80)90046-X
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：136 / 153
页数：18
相关论文
共 15 条
[1]  
AIELLO A, 1977, SEM IRIA
[2]  
AUSIELLO G, 1977, 4TH P INT C AUT LANG
[3]  
AUSIELLO G, 1977, 6TH P S MATH F COMP
[4]  
BERMAN L, 1977, 3RD P GI C DARMST
[5]  
COOK S, 1971, 3RD P ASS COMP MACH
[6]  
GAREY MR, 1976, J ASS COMPUT MACH, V23, P1
[7]  
HARTMANIS J, 1976, 8TH P ASS COMP MACH
[8]  
JOHNSON D, 1974, J COMPUT SYSTEMS SCI, V9
[9]  
Karp R. M., 1972, COMPLEXITY COMPUTER
[10]  
LYNCH N, 1978, SIAM J COMPUT, V7, P2
12