Survey propagation: An algorithm for satisfiability
暂无分享,去创建一个
[1] Robert G. Gallager,et al. Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.
[2] Donald E. Knuth,et al. The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition , 1997 .
[3] Miss A.O. Penney. (b) , 1974, The New Yale Book of Quotations.
[4] Editors , 1986, Brain Research Bulletin.
[5] M. Mézard,et al. Spin Glass Theory and Beyond , 1987 .
[6] Judea Pearl,et al. Probabilistic reasoning in intelligent systems , 1988 .
[7] Hans-Otto Georgii,et al. Gibbs Measures and Phase Transitions , 1988 .
[8] Bart Selman,et al. Local search strategies for satisfiability testing , 1993, Cliques, Coloring, and Satisfiability.
[9] S Kirkpatrick,et al. Critical Behavior in the Satisfiability of Random Boolean Expressions , 1994, Science.
[10] James M. Crawford,et al. Experimental Results on the Crossover Point in Random 3-SAT , 1996, Artif. Intell..
[11] David G. Mitchell,et al. Finding hard instances of the satisfiability problem: A survey , 1996, Satisfiability Problem: Theory and Applications.
[12] W. Freeman,et al. Generalized Belief Propagation , 2000, NIPS.
[13] Olivier Dubois,et al. Typical random 3-SAT formulae and the satisfiability threshold , 2000, SODA '00.
[14] Brendan J. Frey,et al. Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.
[15] M. Mézard,et al. The Bethe lattice spin glass revisited , 2000, cond-mat/0009418.
[16] R. Zecchina,et al. Phase transitions in combinatorial problems , 2001 .
[17] David Thomas,et al. The Art in Computer Programming , 2001 .
[18] Giorgio Parisi,et al. On the survey-propagation equations for the random K-satisfiability problem , 2002, ArXiv.
[19] Lefteris M. Kirousis,et al. The probabilistic analysis of a greedy satisfiability algorithm , 2002, Random Struct. Algorithms.
[20] Riccardo Zecchina,et al. Coloring random graphs , 2002, Physical review letters.
[21] Riccardo Zecchina,et al. Alternative solutions to diluted p-spin models and XORSAT problems , 2002, ArXiv.
[22] M. Mézard,et al. The Cavity Method at Zero Temperature , 2002, cond-mat/0207121.
[23] Michele Leone,et al. Replica Bounds for Optimization Problems and Diluted Spin Systems , 2002 .
[24] R. Zecchina,et al. Complexity transitions in global algorithms for sparse linear systems over finite fields , 2002, cond-mat/0203613.
[25] Andrea Montanari,et al. Instability of one-step replica-symmetry-broken phase in satisfiability problems , 2003, ArXiv.
[26] R. Monasson,et al. Rigorous decimation-based construction of ground pure states for spin-glass models on random lattices. , 2002, Physical review letters.
[27] G. Parisi. A backtracking survey propagation algorithm for K-satisfiability , 2003, cond-mat/0308510.
[28] Dimitris Achlioptas,et al. THE THRESHOLD FOR RANDOM k-SAT IS 2k log 2 O(k) , 2004, FOCS 2004.
[29] Cristopher Moore,et al. Random k-SAT: Two Moments Suffice to Cross a Sharp Threshold , 2003, SIAM J. Comput..
[30] Riccardo Zecchina,et al. Threshold values of random K‐SAT from the cavity method , 2003, Random Struct. Algorithms.