3.9 Article

Statistical physics of hard optimization problems

Related references

Note: Only part of the references are listed.
Article Physics, Mathematical

On the dynamics of the glass transition on Bethe lattices

Andrea Montanari et al.

JOURNAL OF STATISTICAL PHYSICS (2006)

Article Mechanics

On the number of circuits in random graphs

Enzo Marinari et al.

JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT (2006)

Article Mechanics

The number of matchings in random graphs

Lenka Zdeborova et al.

JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT (2006)

Article Physics, Multidisciplinary

Learning by message passing in networks of discrete synapses

A Braunstein et al.

PHYSICAL REVIEW LETTERS (2006)

Article Mechanics

Focused local search for random 3-satisfiability

S Seitz et al.

JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT (2005)

Article Physics, Condensed Matter

The glassy phase of Gallager codes

A Montanari

EUROPEAN PHYSICAL JOURNAL B (2001)

Article Physics, Condensed Matter

The Bethe lattice spin glass revisited

M Mézard et al.

EUROPEAN PHYSICAL JOURNAL B (2001)