Reasoning about soft constraints and conditional preferences: complexity results and approximation techniques.
Carmel DomshlakFrancesca RossiKristen Brent VenableToby WalshPublished in: IJCAI (2003)
Keyphrases
- soft constraints
- approximation error
- hard constraints
- constraint satisfaction
- constraint satisfaction problems
- computational complexity
- utility theory
- constraint problems
- max csp
- bayesian networks
- efficient computation
- arc consistency
- constraint propagation
- space complexity
- approximation algorithms
- error tolerance
- constraint violations
- special case