On the freezing of variables in random constraint satisfaction problems

T. Schaefer, in Proceedings of the 10 th 10^{\rm th} Annual ACM Symposium on the Theory of Computing, San Diego, 216 (1978)

1978

Earlier work this paper cites.

M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness , W. H. Freeman (1983)

1983

Earlier work this paper cites.

M. Mézard, G. Parisi and M.A. Virasoro, Spin glass theory and beyond , World Scientific (1987)

1987

Earlier work this paper cites.

H.-O. Georgii, Gibbs Measures and Phase Transitions , de Gruyter (1988)

1988

Earlier work this paper cites.

P. Flajolet and A. Odlyzko, SIAM J. Disc. Math. 3

1990

Earlier work this paper cites.

D. Mitchell, B. Selman and H. Levesque, in Proc. 10th National Conference on Artificial Intelligence, 459 (1992)

1992

Earlier work this paper cites.

W. Götze and L. Sjögren, Rep. Prog. Phys. 55

1992

Earlier work this paper cites.

A. Goerdt, J. Comput. Sci. 53

1996

Earlier work this paper cites.

R. Monasson and R. Zecchina, Phys. Rev. Lett. 76

1996

Earlier work this paper cites.

E. Friedgut, J. Amer. Math. Soc. 12

1999

Earlier work this paper cites.

P.M. Duxbury, D.J. Jacobs, M.F. Thorpe and C. Moukarzel, Phys. Rev. E 59

1999

Earlier work this paper cites.

S. Janson, T. Luczak and A. Rucinski, Random graphs , John Wiley and sons (2000)

2000

Earlier work this paper cites.

G. Biroli, R. Monasson and M. Weigt, Eur. Phys. J. B 14

2000

Earlier work this paper cites.

J. Franco, Theoretical Computer Science 265

2001

Earlier work this paper cites.

O. Dubois, Theoretical Computer Science 265

2001

Earlier work this paper cites.

F.R. Kschischang, B.J. Frey and H.-A. Loeliger IEEE Trans. Inform. Theory 47

2001

Earlier work this paper cites.

M. Mézard and G. Parisi, Eur. Phys. J. B 20

2001

Earlier work this paper cites.

J. van Mourik and D. Saad, Phys. Rev. E 66

2002

Earlier work this paper cites.

M. Mézard, G. Parisi, and R. Zecchina, Science 297

2002

Cited alongside, same era.

T. Lindvall, Lectures on the coupling method , Dover Publications (2002)

2002

Cited alongside, same era.

M. Mézard, F. Ricci-Tersenghi and R. Zecchina, J. Stat. Phys. 111

2003

Cited alongside, same era.

S. Cocco, O. Dubois, J. Mandler and R. Monasson, Phys. Rev. Lett. 90

2003

Cited alongside, same era.

M. Talagrand, Spin glasses: a challenge for mathematicians , Springer (2003)

2003

Cited alongside, same era.

F. Guerra, Comm. Math. Phys. 233

2003

Cited alongside, same era.

S. Franz and M. Leone, J. Stat. Phys. 111

D. Aldous and A. Bandyopadhyay, The Annals of Applied Probability 15

2005

Later among the works it cites.

A. Bandyopadhyay and D. Gamarnik, to appear in Random Structures and Algorithms, preliminary version in Proceedings of SODA 2006, math.PR/0510471

2005

Later among the works it cites.

M. Sellitto, G. Biroli and C. Toninelli, Europhys. Lett. 69

2005

Later among the works it cites.

A. Montanari and G. Semerjian, unpublished (2005)

2005

Later among the works it cites.

D. Achlioptas and F. Ricci-Tersenghi, Proc. of the Symposyum on the Theory of Computing

2006

Later among the works it cites.

P. Gopalan, P. Kolaitis, E. Maneva, C.H. Papadimitriou, Proceedings of ICALP 2006, 346 (2006)

2006

Later among the works it cites.