Balanced Random Constraint Satisfaction: Phase Transition and Hardness
暂无分享,去创建一个
Wei Xu | Tian Liu | Chaoyi Wang | W. Xu | Tian Liu | Chaoyi Wang
[1] Yannis C. Stamatiou,et al. Random Constraint Satisfaction a More Accurate Picture , 2022 .
[2] Ke Xu,et al. Random constraint satisfaction: Easy generation of hard (satisfiable) instances , 2007, Artif. Intell..
[3] Hector J. Levesque,et al. Generating Hard Satisfiability Problems , 1996, Artif. Intell..
[4] Peter C. Cheeseman,et al. Where the Really Hard Problems Are , 1991, IJCAI.
[5] E. Friedgut,et al. Sharp thresholds of graph properties, and the -sat problem , 1999 .
[6] Kaile Su,et al. Large Hinge Width on Sparse Random Hypergraphs , 2011, IJCAI.
[7] Hector J. Levesque,et al. Hard and Easy Distributions of SAT Problems , 1992, AAAI.
[8] Carlos Ansótegui,et al. On Balanced CSPs with High Treewidth , 2007, AAAI.
[9] Yun Fan,et al. A general model and thresholds for random constraint satisfaction problems , 2012, Artif. Intell..
[10] Martin E. Dyer,et al. Locating the Phase Transition in Binary Constraint Satisfaction Problems , 1996, Artif. Intell..
[11] Toby Walsh,et al. Random Constraint Satisfaction: Flaws and Structure , 2004, Constraints.
[12] J. Culberson,et al. Consistency and Random Constraint Satisfaction Models , 2007, J. Artif. Intell. Res..
[13] Wei Li,et al. Exact Phase Transitions in Random Constraint Satisfaction Problems , 2000, J. Artif. Intell. Res..
[14] David G. Mitchell,et al. Finding hard instances of the satisfiability problem: A survey , 1996, Satisfiability Problem: Theory and Applications.
[15] Toby Walsh,et al. Randomness and Structure , 2006, Handbook of Constraint Programming.
[16] Nadia Creignou,et al. Generalized satisfiability problems: minimal elements and phase transitions , 2003, Theor. Comput. Sci..
[17] Michael Molloy,et al. The satisfiability threshold for randomly generated binary constraint satisfaction problems , 2006 .
[18] Béla Bollobás,et al. Random Graphs: Notation , 2001 .
[19] Michael Molloy,et al. Models for Random Constraint Satisfaction Problems , 2003, SIAM J. Comput..
[20] Carlos Ansótegui,et al. Generating highly balanced sudoku problems as hard problems , 2011, J. Heuristics.
[21] Patrick Prosser,et al. An Empirical Study of Phase Transitions in Binary Constraint Satisfaction Problems , 1996, Artif. Intell..
[22] E. Friedgut. Hunting for sharp thresholds , 2005 .
[23] Nadia Creignou,et al. Combinatorial sharpness criterion and phase transition classification for random CSPs , 2004, Inf. Comput..
[24] Carlos Ansótegui,et al. The Impact of Balancing on Problem Hardness in a Highly Structured Domain , 2006, AAAI.
[25] Wei Li,et al. Many hard examples in exact phase transitions , 2003, Theor. Comput. Sci..
[26] Yun Fan,et al. On the phase transitions of random k-constraint satisfaction problems , 2011, Artif. Intell..
[27] Barbara M. Smith. Constructing an asymptotic phase transition in random binary constraint satisfaction problems , 2001, Theor. Comput. Sci..