Rémi Monasson

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

20EEFabrizio Altarelli, Rémi Monasson, Guilhem Semerjian, Francesco Zamponi: A review of the Statistical Mechanics approach to Random Optimization Problems CoRR abs/0802.1829: (2008)
19EEFabrizio 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)
18EEFabrizio 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)
17EERémi Monasson: A Generating Function Method for the Average-Case Analysis of DPLL. APPROX-RANDOM 2005: 402-413
16EESimona 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)
15EEChristophe Deroulers, Rémi Monasson: Criticality and Universality in the Unit-Propagation Search Rule CoRR abs/cond-mat/0508125: (2005)
14EERémi Monasson: A generating function method for the average-case analysis of DPLL CoRR abs/cs/0506069: (2005)
13EESimona Cocco, Rémi Monasson: Heuristic average-case analysis of the backtrack resolution of random 3-Satisfiability instances CoRR cs.DS/0401011: (2004)
12EESimona 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)
11EEGuilhem Semerjian, Rémi Monasson: A Study of Pure Random Walk on Random Satisfiability Problems with "Physical" Methods. SAT 2003: 120-134
10EEGuilhem Semerjian, Rémi Monasson: Relaxation and Metastability in the RandomWalkSAT search procedure CoRR cond-mat/0301272: (2003)
9EESimona Cocco, Rémi Monasson, Andrea Montanari, Guilhem Semerjian: Approximate analysis of search algorithms with "physical" methods CoRR cs.CC/0302003: (2003)
8EESimona 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)
7EEOlivier Dubois, Rémi Monasson, Bart Selman, Riccardo Zecchina: Editorial. Theor. Comput. Sci. 265(1-2): 1 (2001)
6EEOlivier 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)
5EEGiulio 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)
3EERémi Monasson: Letter to the Editor: A Storage Algorithm for Two-Layered Neural Networks. Int. J. Neural Syst. 5(2): 153-156 (1994)
2EEGuido Boffetta, Rémi Monasson, Riccardo Zecchina: Memory Retrieval in Optimal Subspaces. Int. J. Neural Syst. 3(Supplement): 71-77 (1992)
1EEI. 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)

Coauthor Index

1Fabrizio Altarelli [18] [19] [20]
2Giulio Biroli [5]
3Guido Boffetta [2]
4Simona Cocco [8] [9] [12] [13] [16]
5Christophe Deroulers [15]
6Olivier Dubois [7]
7Scott Kirkpatrick [4]
8I. Kocher [1]
9Olivier C. Martin [6]
10Andrea Montanari [9]
11Bart Selman [4] [7]
12Guilhem Semerjian [9] [10] [11] [20]
13Lidror Troyansky [4]
14Martin Weigt [5]
15Francesco Zamponi [18] [19] [20]
16Riccardo Zecchina [2] [4] [6] [7]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)