226 citations · 649 across the 15 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
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…