2009 |
11 | EE | Federico Ricci-Tersenghi,
Guilhem Semerjian:
On the cavity method for decimated random constraint satisfaction problems and the analysis of belief propagation guided decimation algorithms
CoRR abs/0904.3395: (2009) |
2008 |
10 | EE | Andrea Montanari,
Federico Ricci-Tersenghi,
Guilhem Semerjian:
Clusters of solutions and replica symmetry breaking in random k-satisfiability
CoRR abs/0802.3627: (2008) |
2007 |
9 | EE | Andrea Montanari,
Federico Ricci-Tersenghi,
Guilhem Semerjian:
Solving Constraint Satisfaction Problems through Belief Propagation-guided decimation
CoRR abs/0709.1667: (2007) |
2006 |
8 | EE | Dimitris Achlioptas,
Federico Ricci-Tersenghi:
On the solution-space geometry of random constraint satisfaction problems.
STOC 2006: 130-139 |
7 | EE | Florent Krzakala,
Andrea Montanari,
Federico Ricci-Tersenghi,
Guilhem Semerjian,
Lenka Zdeborová:
Gibbs States and the Set of Solutions of Random Constraint Satisfaction Problems
CoRR abs/cond-mat/0612365: (2006) |
6 | EE | Dimitris Achlioptas,
Federico Ricci-Tersenghi:
On the Solution-Space Geometry of Random Constraint Satisfaction Problems
CoRR abs/cs/0611052: (2006) |
2003 |
5 | EE | Andrea Montanari,
Giorgio Parisi,
Federico Ricci-Tersenghi:
Instability of one-step replica-symmetry-broken phase in satisfiability problems
CoRR cond-mat/0308147: (2003) |
2002 |
4 | EE | Marc Mézard,
Federico Ricci-Tersenghi,
Riccardo Zecchina:
Alternative solutions to diluted p-spin models and XORSAT problems
CoRR cond-mat/0207140: (2002) |
2001 |
3 | EE | S. Franz,
Michele Leone,
Federico Ricci-Tersenghi,
Riccardo Zecchina:
Exact solutions for diluted spin glasses and optimization problems
CoRR cond-mat/0103328: (2001) |
2 | EE | Wolfgang Barthel,
Alexander K. Hartmann,
Michele Leone,
Federico Ricci-Tersenghi,
Martin Weigt,
Riccardo Zecchina:
Hiding solutions in random satisfiability problems: A statistical mechanics approach
CoRR cond-mat/0111153: (2001) |
2000 |
1 | EE | Federico Ricci-Tersenghi,
Martin Weigt,
Riccardo Zecchina:
Simplest random K-satisfiability problem
CoRR cond-mat/0011181: (2000) |