Constructing an asymptotic phase transition in random binary constraint satisfaction problems
暂无分享,去创建一个
[1] Tad Hogg,et al. The Hardest Constraint Problems: A Double Phase Transition , 1994, Artif. Intell..
[2] Bart Selman,et al. Heavy-Tailed Distributions in Combinatorial Search , 1997, CP.
[3] Tad Hogg,et al. Exploiting the Deep Structure of Constraint Problems , 1994, Artif. Intell..
[4] Barbara M. Smith,et al. The Phase Transition Behaviour of Maintaining Arc Consistency , 1996, ECAI.
[5] Robert M. Haralick,et al. Increasing Tree Search Efficiency for Constraint Satisfaction Problems , 1979, Artif. Intell..
[6] Martin E. Dyer,et al. Locating the Phase Transition in Binary Constraint Satisfaction Problems , 1996, Artif. Intell..
[7] Yannis C. Stamatiou,et al. Random Constraint Satisfaction: A More Accurate Picture , 1997, CP.
[8] Wei Li,et al. Exact Phase Transitions in Random Constraint Satisfaction Problems , 2000, J. Artif. Intell. Res..
[9] Rina Dechter,et al. In Search of the Best Constraint Satisfaction Search , 1994, AAAI.
[10] Patrick Prosser,et al. An Empirical Study of Phase Transitions in Binary Constraint Satisfaction Problems , 1996, Artif. Intell..
[11] Toby Walsh,et al. Random Constraint Satisfaction: Theory Meets Practice , 1998, CP.
[12] Eugene C. Freuder. A Sufficient Condition for Backtrack-Free Search , 1982, JACM.
[13] Peter C. Cheeseman,et al. Where the Really Hard Problems Are , 1991, IJCAI.
[14] Joel H. Spencer,et al. Sudden Emergence of a Giantk-Core in a Random Graph , 1996, J. Comb. Theory, Ser. B.
[15] John V. Franco. Results related to threshold phenomena research in satisfiability: lower bounds , 2001, Theor. Comput. Sci..
[16] Dimitris Achlioptas,et al. Lower bounds for random 3-SAT via differential equations , 2001, Theor. Comput. Sci..
[17] Barbara M. Smith,et al. Modelling Exceptionally Hard Constraint Satisfaction Problems , 1997, CP.