 | 2009 |
| 21 |  | Fabrizio Altarelli,
Rémi Monasson,
Guilhem Semerjian,
Francesco Zamponi:
Connections to Statistical Physics.
Handbook of Satisfiability 2009: 569-611 |
| 2008 |
| 20 |  | 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) |
| 2007 |
| 19 |  | 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
CoRR abs/0709.0367: (2007) |
| 2006 |
| 18 |  | Fabrizio Altarelli,
Rémi Monasson,
Francesco Zamponi:
Can rare SAT formulas be easily recognized? On the efficiency of message passing algorithms for K-SAT at large clause-to-variable ratios
CoRR abs/cs/0609101: (2006) |
| 2005 |
| 17 |  | Rémi Monasson:
A Generating Function Method for the Average-Case Analysis of DPLL.
APPROX-RANDOM 2005: 402-413 |
| 16 |  | Simona Cocco,
Rémi Monasson:
Restarts and exponential acceleration of the Davis-Putnam-Loveland-Logemann algorithm: A large deviation analysis of the generalized unit clause heuristic for random 3-SAT.
Ann. Math. Artif. Intell. 43(1): 153-172 (2005) |
| 15 |  | Christophe Deroulers,
Rémi Monasson:
Criticality and Universality in the Unit-Propagation Search Rule
CoRR abs/cond-mat/0508125: (2005) |
| 14 |  | Rémi Monasson:
A generating function method for the average-case analysis of DPLL
CoRR abs/cs/0506069: (2005) |
| 2004 |
| 13 |  | Simona Cocco,
Rémi Monasson:
Heuristic average-case analysis of the backtrack resolution of random 3-Satisfiability instances
CoRR cs.DS/0401011: (2004) |
| 12 |  | Simona Cocco,
Rémi Monasson:
Heuristic average-case analysis of the backtrack resolution of random 3-satisfiability instances.
Theor. Comput. Sci. 320(2-3): 345-372 (2004) |
| 2003 |
| 11 |  | Guilhem Semerjian,
Rémi Monasson:
A Study of Pure Random Walk on Random Satisfiability Problems with "Physical" Methods.
SAT 2003: 120-134 |
| 10 |  | Guilhem Semerjian,
Rémi Monasson:
Relaxation and Metastability in the RandomWalkSAT search procedure
CoRR cond-mat/0301272: (2003) |
| 9 |  | Simona Cocco,
Rémi Monasson,
Andrea Montanari,
Guilhem Semerjian:
Approximate analysis of search algorithms with "physical" methods
CoRR cs.CC/0302003: (2003) |
| 2001 |
| 8 |  | Simona Cocco,
Rémi Monasson:
Statistical physics analysis of the backtrack resolution of random 3-SAT instances.
Electronic Notes in Discrete Mathematics 9: 36-47 (2001) |
| 7 |  | Olivier Dubois,
Rémi Monasson,
Bart Selman,
Riccardo Zecchina:
Editorial.
Theor. Comput. Sci. 265(1-2): 1 (2001) |
| 6 |  | Olivier C. Martin,
Rémi Monasson,
Riccardo Zecchina:
Statistical mechanics methods and phase transitions in optimization problems.
Theor. Comput. Sci. 265(1-2): 3-67 (2001) |
| 1999 |
| 5 |  | Giulio Biroli,
Rémi Monasson,
Martin Weigt:
A variational description of the ground state structure in random satisfiability problems
CoRR cond-mat/9907343: (1999) |
| 4 |  | Rémi Monasson,
Riccardo Zecchina,
Scott Kirkpatrick,
Bart Selman,
Lidror Troyansky:
2+p-SAT: Relation of typical-case complexity to the nature of the phase transition.
Random Struct. Algorithms 15(3-4): 414-435 (1999) |
| 1994 |
| 3 |  | Rémi Monasson:
Letter to the Editor: A Storage Algorithm for Two-Layered Neural Networks.
Int. J. Neural Syst. 5(2): 153-156 (1994) |
| 1992 |
| 2 |  | Guido Boffetta,
Rémi Monasson,
Riccardo Zecchina:
Memory Retrieval in Optimal Subspaces.
Int. J. Neural Syst. 3(Supplement): 71-77 (1992) |
| 1991 |
| 1 |  | I. Kocher,
Rémi Monasson:
Generalization Error and Dynamical Effects in a Two-Dimensional Patches Detector.
Int. J. Neural Syst. 2(1-2): 115-124 (1991) |