Lazy Repairing Backtracking for Dynamic Constraint Satisfaction Problems.
Yosra AcodadAmine BenamraneImade BenelallamPublished in: Comput. Informatics (2021)
Keyphrases
- dynamic constraint satisfaction problems
- constraint satisfaction problems
- constraint satisfaction
- constraint propagation
- backtracking search
- backtracking algorithm
- search space
- dependency directed backtracking
- constraint programming
- np complete
- search algorithm
- lazy learning
- np hard
- averaged one dependence estimators
- tree search
- multi agent systems
- multiply sectioned bayesian networks
- arc consistency
- search tree
- default reasoning
- sat solvers
- query processing