Sub-exponential Approximation Schemes for CSPs: From Dense to Almost Sparse.
Dimitris FotakisMichael LampisVangelis Th. PaschosPublished in: STACS (2016)
Keyphrases
- approximation schemes
- constraint satisfaction problems
- approximation algorithms
- dense stereo
- dense optical flow
- motion field estimation
- dense motion estimation
- decision diagrams
- numerical methods
- arc consistency
- constraint propagation
- constraint satisfaction
- high dimensional
- sparse representation
- non binary
- symmetry breaking
- hypertree decomposition
- optical flow
- dense sampling
- solving constraint satisfaction problems
- search space
- image processing
- orders of magnitude
- np hard
- distributed constraint satisfaction
- multiresolution