Positive-instance driven dynamic programming for treewidth.
Hisao TamakiPublished in: J. Comb. Optim. (2019)
Keyphrases
- dynamic programming
- upper bound
- search space
- positive and negative
- data driven
- space complexity
- machine learning
- state space
- markov decision processes
- boolean functions
- tree decompositions
- real time
- bounded treewidth
- single machine
- greedy algorithm
- stereo matching
- linear programming
- relational databases
- query answering
- coarse to fine
- optimal control
- dp matching
- reinforcement learning