467 citations · 4.2k across the 83 of their papers we have counts for
4 papers · 1 filter
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…
Inferring DNA sequences from mechanical unzipping data: the large-bandwidth case
Valentina Baldazzi, Serena Bradde, Simona Cocco +2
The complementary strands of DNA molecules can be separated when stretched apart by a force; the unzipping signal is correlated to the base content of the sequence but is affected…
Introduction to Phase Transitions in Random Optimization Problems
Remi Monasson
Notes of the lectures delivered in Les Houches during the Summer School on Complex Systems (July 2006).
Von Neumann's expanding model on random graphs
A De Martino, C Martelli, R Monasson +1
Within the framework of Von Neumann's expanding model, we study the maximum growth rate r achievable by an autocatalytic reaction network in which reactions involve a finite (fixed…