On the minimality and global consistency of row-convex constraint networks
Journal of the ACM (JACM)
A constraint-based approach to narrow search trees for satisfiability
Information Processing Letters
CP '02 Proceedings of the 6th International Conference on Principles and Practice of Constraint Programming
Annals of Mathematics and Artificial Intelligence
Hi-index | 0.00 |
Using the literal encoding of the satisfiability problem (SAT) as a binary constraint satisfaction problem (CSP), we relate the path consistency concept and the row convexity of CSPs with the inference rules in the propositional logic field. Then, we use this result to propose a measure characterizing satisfiable and unsatisfiable 3-SAT instances. The correlation between the computational results allows us to validate this measure.