Sub-exponential Approximation Schemes for CSPs: from Dense to Almost Sparse.
Dimitris FotakisMichael LampisVangelis Th. PaschosPublished in: CoRR (2015)
Keyphrases
- approximation schemes
- constraint satisfaction problems
- approximation algorithms
- dense stereo
- motion field estimation
- dense optical flow
- decision diagrams
- constraint propagation
- constraint satisfaction
- numerical methods
- high dimensional
- search space
- arc consistency
- constraint networks
- dense motion estimation
- sparse representation
- constraint problems
- search algorithm
- solving constraint satisfaction problems
- lower bound