Sorting Can Exponentially Speed Up Pure Dynamic Programming.
Stasys JuknaHannes SeiwertPublished in: CoRR (2020)
Keyphrases
- dynamic programming
- state space
- optimal control
- greedy algorithm
- coarse to fine
- dp matching
- single machine
- stereo matching
- linear programming
- image registration
- dynamic programming algorithms
- piecewise linear
- database
- lower bound
- video sequences
- data structure
- image segmentation
- decision making
- computer vision
- genetic algorithm