2009 |
10 | EE | Federico Ricci-Tersenghi,
Guilhem Semerjian:
On the cavity method for decimated random constraint satisfaction problems and the analysis of belief propagation guided decimation algorithms
CoRR abs/0904.3395: (2009) |
2008 |
9 | EE | Fabrizio Altarelli,
Rémi Monasson,
Guilhem Semerjian,
Francesco Zamponi:
A review of the Statistical Mechanics approach to Random Optimization Problems
CoRR abs/0802.1829: (2008) |
8 | EE | Andrea Montanari,
Federico Ricci-Tersenghi,
Guilhem Semerjian:
Clusters of solutions and replica symmetry breaking in random k-satisfiability
CoRR abs/0802.3627: (2008) |
2007 |
7 | EE | Guilhem Semerjian:
On the freezing of variables in random constraint satisfaction problems
CoRR abs/0705.2147: (2007) |
6 | EE | Andrea Montanari,
Federico Ricci-Tersenghi,
Guilhem Semerjian:
Solving Constraint Satisfaction Problems through Belief Propagation-guided decimation
CoRR abs/0709.1667: (2007) |
5 | EE | Enzo Marinari,
Guilhem Semerjian,
Valery Van Kerrebroeck:
Finding long cycles in graphs
CoRR abs/cond-mat/0702613: (2007) |
2006 |
4 | EE | Florent Krzakala,
Andrea Montanari,
Federico Ricci-Tersenghi,
Guilhem Semerjian,
Lenka Zdeborová:
Gibbs States and the Set of Solutions of Random Constraint Satisfaction Problems
CoRR abs/cond-mat/0612365: (2006) |
2003 |
3 | EE | Guilhem Semerjian,
Rémi Monasson:
A Study of Pure Random Walk on Random Satisfiability Problems with "Physical" Methods.
SAT 2003: 120-134 |
2 | EE | Guilhem Semerjian,
Rémi Monasson:
Relaxation and Metastability in the RandomWalkSAT search procedure
CoRR cond-mat/0301272: (2003) |
1 | EE | Simona Cocco,
Rémi Monasson,
Andrea Montanari,
Guilhem Semerjian:
Approximate analysis of search algorithms with "physical" methods
CoRR cs.CC/0302003: (2003) |