The Constrainedness of Search (1999)

Cached

Download Links

by Ian P. Gent , Patrick Prosser , Toby Walsh
Venue:In Proceedings of AAAI-96
Citations:116 - 26 self

Documents Related by Co-Citation

575 Where the really hard problems are – Peter Cheeseman, Bob Kanefsky, William M. Taylor - 1991
27 Scaling Effects in the CSP Phase Transition – Ian P. Gent, Ewan MacIntyre, Patrick Prosser, Toby Walsh - 1995
112 Locating the Phase Transition in Binary Constraint Satisfaction Problems – B. M. Smith - 1994
72 Exploiting the deep structure of constraint problems – Colin Williams, Tad Hogg - 1994
69 An Empirical Study of Dynamic Variable Ordering Heuristics for the Constraint Satisfaction Problem – Ian P. Gent, Ewan MacIntyre, Patrick Prosser, Barbara M. Smith, Toby Walsh - 1996
76 The Phase Transition and the Mushy Region in Constraint Satisfaction Problems – B Smith - 1994
282 and easy distributions of SAT problems – Hard - 1992
218 Hard and Easy Distributions of SAT Problems – David Mitchell, Bart Selman, Hector Levesque - 1992
78 Easy Problems are Sometimes Hard – Ian Gent, Toby Walsh - 1994
77 Random Constraint Satisfaction: A More Accurate Picture – Dimitris Achlioptas, Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Michael S. O. Molloy, Y. Stamatiou - 1997
809 Adaptive Constraint Satisfaction – J. E. Borrett, E. P. K. Tsang, N. R. Walsh - 1996
350 New methods to color the vertices of a graph РD Br̩laz - 1979
113 An empirical study of phase transitions in binary constraint satisfaction problems – P Prosser - 1996
88 The hardest constraint problems: A double phase transition – Tad Hogg, Colin Williams - 1994
29 Finite-size scaling – M N Barber - 1983
41 Critical behavior in the computational cost of satisfiability testing – B Selman, S Kirkpatrick - 1996
49 An Empirical Analysis of Search in GSAT – Ian Gent, Toby Walsh - 1993
360 Noise strategies for improving local search – Bart Selman, Henry A. Kautz, Bram Cohen - 1994
10870 Computers and Intractability: A Guide to the Theory of NP-Completeness – M R Garey, D S Johnson - 1979