A Characterization of Approximation Resistance for Even $k$-Partite CSPs
Per AustrinSubhash KhotPublished in: CoRR (2013)
Keyphrases
- constraint satisfaction problems
- approximation error
- constraint satisfaction
- information systems
- closed form
- constraint propagation
- data sets
- search space
- constraint networks
- solving constraint satisfaction problems
- database
- approximation schemes
- symmetry breaking
- approximation methods
- arc consistency
- approximation algorithms
- error bounds
- search algorithm