Dynamic Programming as Graph Searching: An Algebraic Approach.
Stefania GnesiUgo MontanariAlberto MartelliPublished in: J. ACM (1981)
Keyphrases
- dynamic programming
- graph theory
- graph representation
- random walk
- graph model
- graph construction
- structured data
- directed graph
- graph theoretic
- graph databases
- graph matching
- coarse to fine
- greedy algorithm
- dp matching
- random graphs
- graph properties
- machine learning
- directed acyclic graph
- weighted graph
- graph structure
- search strategies
- connected components
- markov chain
- state space
- data structure
- search engine