Searching for "The Constrainedness of Search." – sorted by Relevance.
6 documents found, showing 1 through 6.
-
The Constrainedness of Search
- …The Constrainedness of Search Ian P. Gent Patrick Prosser Toby Walsh Department of Computer…
- Cited by 95 (24 self) – Add To MetaCart
-
Exploiting the Constrainedness in Constraint Satisfaction Problems
- … the constrainedness of a search problem. This parameter represents the probability of the problem being feasible. A…
- Cited by 1 (1 self) – Add To MetaCart
-
Beyond NP: the QSAT phase transition
- … of the search cost. In addition, our theory of constrainedness appears to be rather less accurate at predicting…
- Cited by 33 (5 self) – Add To MetaCart
-
Ian P. Gent Ewan MacIntyre Patrick Prosser Toby Walsh
- …-06 Istituto Trentino di Cultura The Constrainedness of Search Ian P. Gent and Ewan MacIntyre and Patrick…
- Add To MetaCart
-
Beyond NP: the QSAT phase transition
- … 2 jn . Constrainedness of QSAT The informal notion of the constrainedness of a search problem…
- Add To MetaCart
-
Solving Satisfiability using Decomposition and the Most Constrained Subproblem (Preliminary Report)
- …) and the constrainedness of each of the subproblems. Our approach generalizes the simple SAT-search heuristic that in…
- Cited by 7 (0 self) – Add To MetaCart
Showing 1 through 6.
