DYNAMIC-PROGRAMMING AS GRAPH SEARCHING - AN ALGEBRAIC APPROACH

被引：22

作者：

GNESI, S ^{[1
]}

MONTANARI, U ^{[1
]}

MARTELLI, A ^{[1
]}

机构：

[1] CNR, IST ELABORAZ INFORMAZ, I-56100 PISA, ITALY

来源：

关键词：

D O I：

10.1145/322276.322285

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：737 / 751

页数：15

共 22 条

[1] ARNOLD A, 1977, LECTURE NOTES COMPUT, V56, P12
[2] Bellman R., 1957, DYNAMIC PROGRAMMING
[3] EQUATIONAL LANGUAGES
BLIKLE, A
[J]. INFORMATION AND CONTROL, 1972, 21 (02): : 134 - &
[4] INITIAL ALGEBRA SEMANTICS AND CONTINUOUS ALGEBRAS
GOGUEN, JA
THATCHER, JW
WAGNER, EG
WRIGHT, JB
[J]. JOURNAL OF THE ACM, 1977, 24 (01) : 68 - 95
[5] A FORMAL BASIS FOR HEURISTIC DETERMINATION OF MINIMUM COST PATHS
HART, PE
NILSSON, NJ
RAPHAEL, B
[J]. IEEE TRANSACTIONS ON SYSTEMS SCIENCE AND CYBERNETICS, 1968, SSC4 (02): : 100 - +
[6] Hopcroft J.E., 1969, FORMAL LANGUAGES THE
[7] OPTIMALITY OF ALGORITHMS FOR FINITE STATE SEQUENTIAL DECISION-PROCESSES
IBARAKI, T
[J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1976, 53 (03) : 618 - 643
[8] CLASSES OF DISCRETE OPTIMIZATION PROBLEMS AND THEIR DECISION PROBLEMS
IBARAKI, T
[J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1974, 8 (01) : 84 - 116
[9] JOHNSON DB, 1973, THESIS CORNELL U ITH
[10] FINITE-STATE PROCESSES AND DYNAMIC PROGRAMMING
KARP, RM
HELD, M
[J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1967, 15 (03) : 693 - &