A COMPREHENSIVE MODEL OF DYNAMIC-PROGRAMMING

被引：9

作者：

HELMAN, P ^{[1
]}

ROSENTHAL, A ^{[1
]}

机构：

[1] COMP CORP AMER,BOSTON,MA

来源：

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1985年 / 6卷 / 02期

关键词：

D O I：

10.1137/0606032

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：319 / 334

页数：16

共 11 条

[1]

Bellman R., 1957, DYNAMIC PROGRAMMING

[2]

Bertele Umberto, 1972, NONSERIAL DYNAMIC PR

[3] NECESSARY AND SUFFICIENT CONDITIONS FOR DYNAMIC PROGRAMMING OF COMBINATORIAL TYPE [J].

BONZON, P .

JOURNAL OF THE ACM, 1970, 17 (04) :675-&

[4] VARIABLE-LENGTH BINARY ENCODINGS [J].

GILBERT, EN ;

MOORE, EF .

BELL SYSTEM TECHNICAL JOURNAL, 1959, 38 (04) :933-967

[5] DYNAMIC-PROGRAMMING AS GRAPH SEARCHING - AN ALGEBRAIC APPROACH [J].

GNESI, S ;

MONTANARI, U ;

MARTELLI, A .

JOURNAL OF THE ACM, 1981, 28 (04) :737-751

[6]

HELMAN P, 1982, THESIS U MICHIGAN AN

[7]

Horowitz E., 1978, FUNDAMENTALS COMPUTE

[8] MINIMAL REPRESENTATIONS OF SOME CLASSES OF DYNAMIC-PROGRAMMING [J].

IBARAKI, T .

INFORMATION AND CONTROL, 1975, 27 (04) :289-328

[9] FINITE-STATE PROCESSES AND DYNAMIC PROGRAMMING [J].

KARP, RM ;

HELD, M .

SIAM JOURNAL ON APPLIED MATHEMATICS, 1967, 15 (03) :693-&

[10]

MITTEN LG, 1963, CHEM ENG PROGR, V59, P52

← 1 2 →