Conditional Constraint Satisfaction: Logical Foundations and Complexity.
Georg GottlobGianluigi GrecoToni ManciniPublished in: IJCAI (2007)
Keyphrases
- constraint satisfaction
- logical foundations
- constraint satisfaction problems
- constraint propagation
- constraint programming
- heuristic search
- constraint relaxation
- probabilistic reasoning
- active databases
- phase transition
- constraint optimization
- arc consistency
- russian doll search
- constraint solving
- soft constraints
- space complexity
- product configuration
- special case
- computational complexity
- robust fault detection
- information systems