A Comparison of Logic Programming Approaches for Representation and Solving of Constraint Satisfaction Problems
Nikolay PelovEmmanuel De MotMaurice BruynooghePublished in: CoRR (2000)
Keyphrases
- logic programming
- constraint satisfaction problems
- logic programs
- constraint satisfaction
- constraint propagation
- constraint programming
- constraint logic programming
- constraint problems
- deductive databases
- np complete
- programming language
- constraint solving
- partial constraint satisfaction
- answer set programming
- reasoning tasks
- combinatorial problems
- answer sets
- knowledge representation
- dynamic constraint satisfaction problems
- np hard
- search space
- computational problems
- graph coloring
- finding optimal solutions
- arc consistency
- probabilistic reasoning
- knowledge base
- configuration problems
- inductive logic programming
- combinatorial optimization
- set bounds propagation
- representation language
- description logics
- computational complexity