Dynamic Programming as Graph Searching: An Algebraic Approach

Authors:
Stefania Gnesi;Ugo Montanari;Alberto Martelli
Affiliations:
Istituto di Scienze dell'Informazione, University of Pisa, C/so Italia, 40, I-56100 Pisa, Italy;Istituto di Scienze dell'Informazione, University of Pisa, C/so Italia, 40, I-56100 Pisa, Italy;Istituto dt Elaborazione della Informazione del C N R, Via S Maria, 46, I-56100 Pisa, Italy
Venue:
Journal of the ACM (JACM)
Year:
1981

Citing 7
Cited 5

Initial Algebra Semantics and Continuous Algebras

Journal of the ACM (JACM)
Optimizing decision trees through heuristically guided search

Communications of the ACM
The synthetic approach to decision table conversion

Communications of the ACM
Dynamic Programming

Dynamic Programming
Algorithms for shortest paths.

Algorithms for shortest paths.
Formal languages and their relation to automata

Formal languages and their relation to automata
Problem-Solving Methods in Artificial Intelligence

Problem-Solving Methods in Artificial Intelligence

Semiring-based constraint satisfaction and optimization

Journal of the ACM (JACM)
Directed Hypergraphs: Problems, Algorithmic Results, and a Novel Decremental Approach

ICTCS '01 Proceedings of the 7th Italian Conference on Theoretical Computer Science
Computing the throughput of Concatenation State Machines

Journal of Discrete Algorithms
Synthesis and Composition of Web Services

Formal Methods for Web Services
Multi-oriented touching text character segmentation in graphical documents using dynamic programming

Pattern Recognition

Quantified Score

Hi-index	0.01

Visualization

Abstract