CRITICALITY AND HETEROGENEITY IN THE SOLUTION SPACE OF RANDOM CONSTRAINT SATISFACTION PROBLEMS

DOI10.1142/S0217979210056013zbMath1203.82105arXiv0911.4328OpenAlexW2033476045MaRDI QIDQ3062726

Hai-Jun Zhou

Publication date: 28 December 2010

Published in: International Journal of Modern Physics B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0911.4328

zbMATH Keywords

spin glassrandom constraint satisfactionsolution space structure

Mathematics Subject Classification ID

Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30)

Cites Work

• Reconstruction on trees and spin glass transition
• Glassy behavior and jamming of a random walk process for sequentially satisfying a constraint satisfaction formula
• Two solutions to diluted \(p\)-spin models and XORSAT problems
• The cavity method at zero temperature
• On the dynamics of the glass transition on Bethe lattices
• Information, Physics, and Computation
• Entropy of theK-Satisfiability Problem
• Gibbs states and the set of solutions of random constraint satisfaction problems
• Phase Transitions in Combinatorial Optimization Problems
• Threshold values of random K‐SAT from the cavity method

This page was built for publication: CRITICALITY AND HETEROGENEITY IN THE SOLUTION SPACE OF RANDOM CONSTRAINT SATISFACTION PROBLEMS