@misc{indiciae31f31cc07829, title = {Can rare SAT formulas be easily recognized? On the efficiency of message passing algorithms for K-SAT at large clause-to-variable ratios}, author = {Fabrizio Altarelli and Remi Monasson and Francesco Zamponi}, year = {2006}, doi = {10.1088/1751-8113/40/5/001}, url = {https://arxiv.org/abs/cs/0609101}, note = {Source identifier: cs/0609101} }