Extending the Quadrangle Inequality to Speed-Up Dynamic Programming.
Al BorchersProsenjit GuptaPublished in: Inf. Process. Lett. (1994)
Keyphrases
- dynamic programming
- greedy algorithm
- state space
- stereo matching
- optimal control
- single machine
- coarse to fine
- optimal policy
- dynamic programming algorithms
- real time
- infinite horizon
- piecewise linear
- linear program
- video sequences
- reinforcement learning
- database systems
- web services
- social networks
- search engine
- information retrieval
- databases
- data sets