Keyphrases
- constraint satisfaction problems
- approximation algorithms
- boolean functions
- np hard
- constraint satisfaction
- real valued
- approximation error
- arc consistency
- constraint solving
- approximation methods
- error bounds
- genetic algorithm
- error tolerance
- tree decompositions
- tree decomposition
- data sets
- partial constraint satisfaction
- relative error
- constraint propagation
- np complete
- information retrieval