2009 |
18 | EE | Saburo Higuchi,
Marc Mézard:
Susceptibility Propagation for Constraint Satisfaction Problems
CoRR abs/0903.1621: (2009) |
2008 |
17 | EE | Lenka Zdeborová,
Marc Mézard:
Hard constraint satisfaction problems
CoRR abs/0803.2955: (2008) |
16 | EE | Lenka Zdeborová,
Marc Mézard:
Constraint satisfaction problems with isolated solutions are hard
CoRR abs/0810.1499: (2008) |
15 | EE | Hervé Daudé,
Marc Mézard,
Thierry Mora,
Riccardo Zecchina:
Pairs of SAT-assignments in random Boolean formulæ.
Theor. Comput. Sci. 393(1-3): 260-279 (2008) |
2007 |
14 | EE | Marc Mézard,
Cristina Toninelli:
Group Testing with Random Pools: optimal two-stage algorithms
CoRR abs/0706.3104: (2007) |
2006 |
13 | EE | Lenka Zdeborová,
Marc Mézard:
The number of matchings in random graphs
CoRR abs/cond-mat/0603350: (2006) |
12 | EE | Thierry Mora,
Marc Mézard:
Geometrical organization of solutions to random linear Boolean equations
CoRR abs/cond-mat/0609099: (2006) |
11 | EE | Stephan Mertens,
Marc Mézard,
Riccardo Zecchina:
Threshold values of random K-SAT from the cavity method.
Random Struct. Algorithms 28(3): 340-373 (2006) |
2005 |
10 | EE | Marc Mézard,
Thierry Mora,
Riccardo Zecchina:
Clustering of solutions in the random satisfiability problem
CoRR abs/cond-mat/0504070: (2005) |
9 | EE | Hervé Daudé,
Marc Mézard,
Thierry Mora,
Riccardo Zecchina:
Pairs of SAT Assignment in Random Boolean Formulae
CoRR abs/cond-mat/0506053: (2005) |
8 | EE | Stefano Ciliberti,
Marc Mézard:
The theoretical capacity of the Parity Source Coder
CoRR abs/cond-mat/0506652: (2005) |
7 | EE | Marc Mézard,
Matteo Palassini,
Olivier Rivoire:
Landscape of solutions in constraint satisfaction problems
CoRR abs/cond-mat/0507451: (2005) |
6 | EE | Alfredo Braunstein,
Marc Mézard,
Riccardo Zecchina:
Survey propagation: An algorithm for satisfiability.
Random Struct. Algorithms 27(2): 201-226 (2005) |
2003 |
5 | EE | Stephan Mertens,
Marc Mézard,
Riccardo Zecchina:
Threshold values of Random K-SAT from the cavity method
CoRR cs.CC/0309020: (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) |
3 | EE | Alfredo Braunstein,
Marc Mézard,
Martin Weigt,
Riccardo Zecchina:
Constraint Satisfaction by Survey Propagation
CoRR cond-mat/0212451: (2002) |
2 | EE | Alfredo Braunstein,
Marc Mézard,
Riccardo Zecchina:
Survey propagation: an algorithm for satisfiability
CoRR cs.CC/0212002: (2002) |
1992 |
1 | EE | Silvio Franz,
Marc Mézard,
Giorgio Parisi:
On The Mean Field Theory of Random Heteropolymers.
Int. J. Neural Syst. 3(Supplement): 195-200 (1992) |