Phase coexistence and finite-size scaling in random combinatorial problems

DOI10.1088/0305-4470/34/22/303zbMath1028.82514arXivcond-mat/0103200OpenAlexW1964009083WikidataQ61444461 ScholiaQ61444461MaRDI QIDQ2735747

Federico Ricci-Tersenghi, Riccardo Zecchina, Michele Leone

Publication date: 4 September 2001

Published in: Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/cond-mat/0103200

zbMATH Keywords

critical exponentexactly solvablerandom Boolean satisfiabilityrandom XOR-SAT problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44) Graph theory (05C99)

Related Items (1)

Statistical mechanics methods and phase transitions in optimization problems

This page was built for publication: Phase coexistence and finite-size scaling in random combinatorial problems