AN INTRODUCTION TO PARALLELISM IN COMBINATORIAL OPTIMIZATION

被引：20

作者：

KINDERVATER, GAP

LENSTRA, JK

机构：

来源：

关键词：

D O I：

10.1016/0166-218X(86)90057-0

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：135 / 156

页数：22

共 46 条

[1]

Bellman R., 1957, DYNAMIC PROGRAMMING

[2]

Bellman R. E., 1962, APPL DYNAMIC PROGRAM

[3]

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

[4]

BENTLEY JL, 1979, 1979 P INT C PAR PRO, P257

[5]

BOAS PV, 1985, PARALLEL COMPUTERS C, P133

[6]

BURTON FW, 1983, CSA31983 U E ANGL RE

[7] Dynamic Programming and Parallel Computers [J].

Casti, J. ;

Richardson, M. ;

Larson, R. .

[8] ALTERNATION [J].

CHANDRA, AK ;

KOZEN, DC ;

STOCKMEYER, LJ .

[9]

Cook S.A., 1981, ENSEIGNEMENT MATH, VXXVII, P99

[10] OBSERVATION ON TIME-STORAGE TRADE OFF [J].

COOK, SA .