Bridging Constraint Satisfaction and Boolean Satisfiability

Bridging Constraint Satisfaction and Boolean Satisfiability

Petke, Justyna

Springer International Publishing AG

10/2016

113

Mole

Inglês

9783319373645

15 a 20 dias

2058

Descrição não disponível.
Introduction.- Background.- Solver Performance on Tractable CSPs: Empirical Evaluation.- SAT Encodings.- From CSP to SAT: Width Restrictions.- From CSP to SAT: Language Restrictions.- SAT Encodings of a Classical Problem: A Case Study.- Conclusions.
Este título pertence ao(s) assunto(s) indicados(s). Para ver outros títulos clique no assunto desejado.
Boolean Constraint Propagation (BCP);Boolean Satisfiability Problem (SAT);CSP Languages;CSP-Solvers;Constraint Programming (CP);Constraint Satisfaction Problem (CSP);Encodings