Datalog and Constraint Satisfaction with Infinite Templates.
Manuel BodirskyVíctor DalmauPublished in: STACS (2006)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- expressive power
- deductive databases
- query answering
- heuristic search
- query language
- constraint programming
- datalog programs
- logic programming
- constraint propagation
- phase transition
- russian doll search
- arc consistency
- constraint relaxation
- probabilistic reasoning
- relaxation labeling
- integrity constraints
- robust fault detection
- constraint networks
- combinatorial problems
- soft constraints
- product configuration
- sat solvers
- constraint solving
- neural network
- search strategies
- np complete
- cost function
- constrained problems
- backtrack search