Measuring what matters: A hybrid approach to dynamic programming with treewidth.
Eduard EibenRobert GanianThekla HammO-joung KwonPublished in: J. Comput. Syst. Sci. (2021)
Keyphrases
- dynamic programming
- upper bound
- search space
- stereo matching
- space complexity
- state space
- bounded treewidth
- markov decision processes
- optimal control
- single machine
- dp matching
- boolean functions
- coarse to fine
- neural network
- greedy algorithm
- linear programming
- similarity measure
- graph structure
- sequence alignment
- dynamic programming algorithms