Search the dblp DataBase

Publications of Author

1. Rémi Monasson
   A Generating Function Method for the Average-Case Analysis of DPLL. [Citation Graph (0, 0)][DBLP]
   APPROX-RANDOM, 2005, pp:402-413 [Conf]
   
2. Guilhem Semerjian, Rémi Monasson
   A Study of Pure Random Walk on Random Satisfiability Problems with "Physical" Methods. [Citation Graph (0, 0)][DBLP]
   SAT, 2003, pp:120-134 [Conf]
   
3. 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. [Citation Graph (0, 0)][DBLP]
   Ann. Math. Artif. Intell., 2005, v:43, n:1, pp:153-172 [Journal]
   
4. Guilhem Semerjian, Rémi Monasson
   Relaxation and Metastability in the RandomWalkSAT search procedure [Citation Graph (0, 0)][DBLP]
   CoRR, 2003, v:0, n:, pp:- [Journal]
   
5. Giulio Biroli, Rémi Monasson, Martin Weigt
   A variational description of the ground state structure in random satisfiability problems [Citation Graph (0, 0)][DBLP]
   CoRR, 1999, v:0, n:, pp:- [Journal]
   
6. Simona Cocco, Rémi Monasson, Andrea Montanari, Guilhem Semerjian
   Approximate analysis of search algorithms with "physical" methods [Citation Graph (0, 0)][DBLP]
   CoRR, 2003, v:0, n:, pp:- [Journal]
   
7. Simona Cocco, Rémi Monasson
   Heuristic average-case analysis of the backtrack resolution of random 3-Satisfiability instances [Citation Graph (0, 0)][DBLP]
   CoRR, 2004, v:0, n:, pp:- [Journal]
   
8. Guido Boffetta, Rémi Monasson, Riccardo Zecchina
   Memory Retrieval in Optimal Subspaces. [Citation Graph (0, 0)][DBLP]
   Int. J. Neural Syst., 1992, v:3, n:Supplement, pp:71-77 [Journal]
   
9. I. Kocher, Rémi Monasson
   Generalization Error and Dynamical Effects in a Two-Dimensional Patches Detector. [Citation Graph (0, 0)][DBLP]
   Int. J. Neural Syst., 1991, v:2, n:1-2, pp:115-124 [Journal]
   
10. Rémi Monasson
    Letter to the Editor: A Storage Algorithm for Two-Layered Neural Networks. [Citation Graph (0, 0)][DBLP]
    Int. J. Neural Syst., 1994, v:5, n:2, pp:153-156 [Journal]
    
11. 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. [Citation Graph (0, 0)][DBLP]
    Random Struct. Algorithms, 1999, v:15, n:3-4, pp:414-435 [Journal]
    
12. Simona Cocco, Rémi Monasson
    Heuristic average-case analysis of the backtrack resolution of random 3-satisfiability instances. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2004, v:320, n:2-3, pp:345-372 [Journal]
    
13. Olivier Dubois, Rémi Monasson, Bart Selman, Riccardo Zecchina
    Editorial. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2001, v:265, n:1-2, pp:1- [Journal]
    
14. Olivier C. Martin, Rémi Monasson, Riccardo Zecchina
    Statistical mechanics methods and phase transitions in optimization problems. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2001, v:265, n:1-2, pp:3-67 [Journal]
    
15. 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 [Citation Graph (0, 0)][DBLP]
    CoRR, 2006, v:0, n:, pp:- [Journal]
    
16. 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 [Citation Graph (0, 0)][DBLP]
    CoRR, 2007, v:0, n:, pp:- [Journal]
    
17. 
    A generating function method for the average-case analysis of DPLL [Citation Graph (, )][DBLP]
    
    
18. 
    Criticality and Universality in the Unit-Propagation Search Rule [Citation Graph (, )][DBLP]
    
    
19. 
    A review of the Statistical Mechanics approach to Random Optimization Problems [Citation Graph (, )][DBLP]