136 citations · 224 across the 10 of their papers we have counts for
Showing 2005Show all
3 papers · 1 filter
cond-mat.dis-nn2005
Inferring DNA sequences from mechanical unzipping: an ideal-case study
V. Baldazzi, S. Cocco, E. Marinari +1
We introduce and test a method to predict the sequence of DNA molecules from in silico unzipping experiments. The method is based on Bayesian inference and on the Viterbi decoding…
cond-mat.stat-mech2005
An algorithm for counting circuits: application to real-world and random graphs
Enzo Marinari, Remi Monasson, Guilhem Semerjian
We introduce an algorithm which estimates the number of circuits in a graph as a function of their length. This approach provides analytical results for the typical entropy of circ…
cs.CC2005
A generating function method for the average-case analysis of DPLL
Remi Monasson
A method to calculate the average size of Davis-Putnam-Loveland-Logemann (DPLL) search trees for random computational problems is introduced, and applied to the satisfiability of r…