8 citations · 17 across the 3 of their papers we have counts for
Showing cs.CCShow 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…
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…