8 citations · 17 across the 3 of their papers we have counts for
3 papers
cs.CC2008★ 8 cited
A review of the Statistical Mechanics approach to Random Optimization Problems
Fabrizio Altarelli, Remi Monasson, Guilhem Semerjian +1
We review the connection between statistical mechanics and the analysis of random optimization problems, with particular emphasis on the random k-SAT problem. We discuss and charac…
cond-mat.stat-mech2008★ 4 cited
Theoretical analysis of optimization problems - Some properties of random k-SAT and k-XORSAT
Fabrizio Altarelli
This thesis is divided in two parts. The first presents an overview of known results in statistical mechanics of disordered systems and its approach to random combinatorial optimiz…
cs.CC2007★ 5 cited
Relationship between clustering and algorithmic phase transitions in the random k-XORSAT model and its NP-complete extensions
Fabrizio Altarelli, Remi Monasson, Francesco Zamponi
We study the performances of stochastic heuristic search algorithms on Uniquely Extendible Constraint Satisfaction Problems with random inputs. We show that, for any heuristic pres…