Relationship between clustering and algorithmic phase transitions in the random k-XORSAT model and its NP-complete extensions

Fabrizio Altarelli Rémi Monasson Francesco Zamponi Relationship between clustering and algorithmic phase transitions in the random k-XORSAT model and its NP-complete extensions http://arxiv.org/abs/0709.0367 2007 CoRR abs/0709.0367 db/journals/corr/corr0709.html#abs-0709-0367 informal publication