activity
19962008
most citedSmall-correlation expansions for the inverse Ising problem

136 citations · 185 across the 8 of their papers we have counts for

collaborators
Showing cs.DSShow all

1 paper · 1 filter

cs.DS2004

Heuristic average-case analysis of the backtrack resolution of random 3-Satisfiability instances

Simona Cocco, Remi Monasson

An analysis of the average-case complexity of solving random 3-Satisfiability (SAT) instances with backtrack algorithms is presented. We first interpret previous rigorous works in…