IOPscience

Journal of Statistical Mechanics: Theory and Experiment

Quick search Find article
Quick search
Find article
Journal of Statistical Mechanics: Theory and Experiment Volume 2008 April 2008 Create an alert RSS this journal

Andrea Montanari et al J. Stat. Mech. (2008) P04004 doi:10.1088/1742-5468/2008/04/P04004

Clusters of solutions and replica symmetry breaking in random k-satisfiability

Andrea Montanari1,2, Federico Ricci-Tersenghi3 and Guilhem Semerjian4

Show affiliations

Tag this article Full text PDF (1.21 MB) View as HTML

Abstract References Cited By Figures Tables

Table 1. Numerical values of the various critical thresholds. For k = 3 we have formally αc = αd, see the text for details on the nature of the difference between k = 3 and k ≥ 4.
k αd αc αs [12] αf
3 3.86 3.86 4.267 *
4 9.38 9.547 9.931 9.88
5 19.16 20.80 21.117 *
6 36.53 43.08 43.37 39.87 [46]


Your last 10 viewed
  1. Clusters of solutions and replica symmetry breaking in random k-satisfiability

    Andrea Montanari et al J. Stat. Mech. (2008) P04004

  2. Photo-induced formation and self-assembling of gold nanoparticles in aqueous solution of amphiphilic dendrimers with oligo(p-phenylene vinylene) core branches and oligo(ethylene oxide) terminal chains

    Dong Wook Chang and Liming Dai 2007 Nanotechnology 18 365605

  3. Effect of K3PO4 addition as sintering inhibitor during calcination of Y2O3 nanoparticles

    K Soga et al 2009 J. Phys.: Conf. Ser. 191 012003

  4. Reply to the comment on 'New geometry for the quasi-binary incident electron–centre of mass collision in the (e, 3e) process on He'

    Rakesh Choubisa and K K Sud 2008 J. Phys. B: At. Mol. Opt. Phys. 41 208002

  5. Resistance switching of an individual Ag2S/Ag nanowire heterostructure

    Changhao Liang et al 2007 Nanotechnology 18 485202

  6. Design and characterization of a carbon-nanotube-reinforced adhesive coating for piezoelectric ceramic discs

    G Lanzara and F-K Chang 2009 Smart Mater. Struct. 18 125001

  7. Perturbing gauge/gravity duals by a Romans mass

    Davide Gaiotto and Alessandro Tomasiello 2009 J. Phys. A: Math. Theor. 42 465205

  8. A review of plasma enhanced chemical vapour deposition of carbon nanotubes

    M Meyyappan 2009 J. Phys. D: Appl. Phys. 42 213001

  9. Focus on Quantum Control

    Herschel Rabitz 2009 New J. Phys. 11 105030

  10. Future asymptotics of vacuum Bianchi type VI0 solutions

    J Mark Heinzle and Hans Ringström 2009 Class. Quantum Grav. 26 145001

Users also read

What's this?
This innovative new feature generates a list of articles 'also read' by other users based on them reading the original article. Article abstracts citations and references are all considered and weighted accordingly. We hope that this will help you find relevant papers for your research.

  1. Topological estimation of percolation thresholds
  2. Utilizing Minkowski functionals for image analysis: a marching square algorithm
  3. Fluctuation theorems for stochastic dynamics
More

Related review articles

What's this?
View review articles related to this research to gain an insight into the key trends in this subject area. Related review articles are selected based on PACS/MSC codes, and are no more than three years old.

  1. The effective temperature
  2. Unconventional phase transitions in a constrained single polymer chain
  3. Universality of Wigner random matrices: a survey of recent results
More

Share

View by subject




Export








Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.