Inventaire - your friends and communities are your best library

Gibbs states and the set of solutions of random constraint satisfaction problems.

Author

Florent Krza̧kała

Federico Ricci-Tersenghi

Lenka Zdeborová

Andrea Montanari

Published in: Proceedings of the National Academy of Sciences of the United States of America

Date of publication: June 13, 2007

Language: English

Bibliographic databases:

Cites articles 9

Date

Title

Authors

March 2000

A variational description of the ground state structure in random satisfiability problems
2001

Factor graphs and the sum-product algorithm
December 9, 2002

Coloring random graphs

, , ,
June 27, 2002

Analytic and algorithmic solution of random satisfiability problems

, ,
October 29, 2004

Threshold values, stability analysis, and high-q asymptotics for the coloring problem on random graphs

, ,
June 1, 2005

Rigorous location of phase transitions in hard optimization problems
July 2005

Constructing Free-Energy Approximations and Generalized Belief Propagation Algorithms
May 19, 2005

Clustering of solutions in the random satisfiability problem

,
November 10, 2005

Landscape of solutions in constraint satisfaction problems

Article -

Welcome to inventaire

The library of your friends and communities

You are offline