暂无分享,去创建一个
Wei Xu | Pan Zhang | Tian Liu | Fuzhou Gong
[1] J. van Leeuwen,et al. Theoretical Computer Science , 2003, Lecture Notes in Computer Science.
[2] Cristopher Moore,et al. Random k-SAT: Two Moments Suffice to Cross a Sharp Threshold , 2003, SIAM J. Comput..
[3] Andrea Montanari,et al. Gibbs states and the set of solutions of random constraint satisfaction problems , 2006, Proceedings of the National Academy of Sciences.
[4] Amin Coja-Oghlan,et al. On the solution‐space geometry of random constraint satisfaction problems , 2011, Random Struct. Algorithms.
[5] M. Mézard,et al. Analytic and Algorithmic Solution of Random Satisfiability Problems , 2002, Science.
[6] Alan M. Frieze,et al. Random k-Sat: A Tight Threshold For Moderately Growing k , 2005, Comb..
[7] G. G. Stokes. "J." , 1890, The New Yale Book of Quotations.
[8] Ke Xu,et al. Random constraint satisfaction: Easy generation of hard (satisfiable) instances , 2007, Artif. Intell..
[9] R. Rosenfeld. Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.
[10] Christophe Lecoutre,et al. Constraint Networks: Techniques and Algorithms , 2009 .
[11] Wei Li,et al. Many hard examples in exact phase transitions , 2003, Theor. Comput. Sci..
[12] Wei Li,et al. Exact Phase Transitions in Random Constraint Satisfaction Problems , 2000, J. Artif. Intell. Res..
[13] Dimitris Achlioptas. Solution clustering in random satisfiability , 2008 .
[14] Ke Xu,et al. Analytical and belief-propagation studies of random constraint satisfaction problems with growing domains. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.
[15] Barbara M. Smith,et al. Constructing an asymptotic phase transition in random binary constraint satisfaction problems , 2001, Theor. Comput. Sci..
[16] Haijun Zhou,et al. Stability analysis on the finite-temperature replica-symmetric and first-step replica-symmetry-broken cavity solutions of the random vertex cover problem. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.
[17] Lenka Zdeborová,et al. The condensation transition in random hypergraph 2-coloring , 2011, SODA.
[18] P. Gács,et al. Algorithms , 1992 .
[19] Florent Krzakala,et al. The hard-core model on random graphs revisited , 2013, ArXiv.
[20] M. Mézard,et al. The Bethe lattice spin glass revisited , 2000, cond-mat/0009418.
[21] S Kirkpatrick,et al. Critical Behavior in the Satisfiability of Random Boolean Expressions , 1994, Science.
[22] Andrea Montanari,et al. Clusters of solutions and replica symmetry breaking in random k-satisfiability , 2008, ArXiv.
[23] Thierry Mora,et al. Clustering of solutions in the random satisfiability problem , 2005, Physical review letters.
[24] Yun Fan,et al. On the phase transitions of random k-constraint satisfaction problems , 2011, Artif. Intell..
[25] Florent Krzakala,et al. Phase Transitions in the Coloring of Random Graphs , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.
[26] M. Mézard,et al. Random K-satisfiability problem: from an analytic solution to an efficient algorithm. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.
[27] Yun Fan,et al. A general model and thresholds for random constraint satisfaction problems , 2012, Artif. Intell..
[28] Martin E. Dyer,et al. Locating the Phase Transition in Binary Constraint Satisfaction Problems , 1996, Artif. Intell..
[29] Rémi Monasson,et al. Determining computational complexity from characteristic ‘phase transitions’ , 1999, Nature.