Login / Signup
Reasoning about soft constraints and conditional preferences: complexity results and approximation techniques
Carmel Domshlak
Francesca Rossi
Kristen Brent Venable
Toby Walsh
Published in:
CoRR (2009)
Keyphrases
</>
soft constraints
approximation error
hard constraints
constraint satisfaction
computational complexity
constraint satisfaction problems
worst case
constraint propagation
arc consistency
decision problems
approximation algorithms
space complexity
utility theory
efficient computation
error tolerance