Searching for "The Satisfiability Constraint Gap." – sorted by Relevance.
-
The Satisfiability Constraint Gap
- The Satisfiability Constraint Gap Ian P. Gent Toby Walsh Department of AI Mechanized Reasoning
- Cited by 28 (9 self) – Add To MetaCart
-
The Hardest Random SAT Problems
- " for the Davis Putnam procedure, the best known complete procedure for satisfiability. The constraint gap occurs
- Cited by 21 (7 self) – Add To MetaCart
-
How Not To Do It
- the number of branches. In investigating the satisfiability constraint gap [Gent and Walsh 1996], the most
- Cited by 13 (0 self) – Add To MetaCart

