THE 2 LIST ALGORITHM FOR THE KNAPSACK-PROBLEM ON A FPS-T20

被引：11

作者：

COSNARD, M ^{[1
]}

FERREIRA, AG ^{[1
]}

HERBELIN, H ^{[1
]}

机构：

[1] ECOLE NORMALE SUPER LYON,FONTENAY,FRANCE

来源：

关键词：

D O I：

10.1016/0167-8191(89)90121-X

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：385 / 388

页数：4

相关论文

共 5 条

[1] THE ARCHITECTURE OF A HOMOGENEOUS VECTOR SUPERCOMPUTER [J].

GUSTAFSON, JL ;

HAWKINSON, S ;

SCOTT, K .

[2]

HOROWITZ E, 1974, J ACM, V27, P277

[3]

KARNIN ED, 1984, IEEE T COMPUT, V33, P404, DOI 10.1109/TC.1984.1676456

[4]

Karp R. M., 1972, COMPLEXITY COMPUTER, P85

[5]

Schroeppel R., 1979, 20th Annual Symposium of Foundations of Computer Science, P328, DOI 10.1109/SFCS.1979.3