Fetching the paper…
Reading the bibliography…
Notes of the lectures delivered in Les Houches during the Summer School on Complex Systems (July 2006).
M. Davis and H. Putnam, J. Assoc. Comput. Mach
1962
Earlier work this paper cites.
D. Knuth, The Art of Computer Programming; vol 1: fundamental algorithms, section 2.2.1
1968
Earlier work this paper cites.
J.R.L. de Almeida and D.J. Thouless, J. Phys. A
1978
Earlier work this paper cites.
H. Orland, J. Phys. (Paris) Lett
1985
Earlier work this paper cites.
M.T. Chao and J. Franco, Information Science
1986
Earlier work this paper cites.
Y. Fu and P.W. Anderson, J. Phys. A
1986
Earlier work this paper cites.
M. Mézard and G. Parisi, J. Phys. (Paris)
1986
Earlier work this paper cites.
G. Parisi and M. Virasoro, J. Phys. (Paris)
1986
Earlier work this paper cites.
M. Mézard and G. Parisi, J. Phys. (Paris)
1987
Earlier work this paper cites.
M. Mézard, G. Parisi and M. Virasoro, Spin glasses and beyond
1987
Earlier work this paper cites.
V. Chvàtal and E. Szmeredi, Journal of the ACM
1988
Earlier work this paper cites.
D.J. Aldous, Discrete Math
1989
Earlier work this paper cites.
D.J. Amit, Modeling Brain Function
1989
Earlier work this paper cites.
W. Krauth and M. Mézard, J. Phys. (France)
1989
Earlier work this paper cites.
C.H. Papadimitriou, (Proceedings of the 32nd Annual IEEE Symposium on Foundations of Computer Science, 1991, pp 163)
1991
Earlier work this paper cites.
D. Mitchell, B. Selmann and H. Levesque, Proc. of the Tenth Natl. Conf. on Artificial Intelligence (AAAI-92)
1992
Earlier work this paper cites.
A.Z. Broder, A.M. Frieze and E. Upfal, (Proceedings of Symposium of Discrete Algorithms (SODA), Austin, 1993)
1993
Earlier work this paper cites.
L. Cugliandolo and J. Kurchan, Phys. Rev. Lett
1993
Earlier work this paper cites.
A. Dembo and O. Zeitouni, Large deviations techniques and applications
1993
Earlier work this paper cites.
R. Monasson, Phys. Rev. Lett
1995
Earlier work this paper cites.
R. Motwani and P. Raghavan, Randomized algorithms
1995
Earlier work this paper cites.
N. Wormald, The Annals of Applied Probability
1995
Earlier work this paper cites.
A. Frieze and S. Suen, Journal of Algorithms
1996
Cited alongside, same era.
R. Monasson and R. Zecchina, Phys. Rev. E
1997
Cited alongside, same era.
P. Beame, R. Karp, T. Pitassi, and M. Saks, (Proceedings of the ACM Symp. on Theory of Computing, 1998, pp. 561)
1998
Cited alongside, same era.
R. Monasson, J. Phys. A
1998
Cited alongside, same era.
C. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity
1998
Cited alongside, same era.
N. Creignou and H. Daudé, Discrete Applied Mathematics
1999
Cited alongside, same era.
A.C. Kaporis, L.M.. Kirousis, and Y.C.. Stamatiou, How to prove conditional randomness using the principle of deferred decisions
2002
Later among the works it cites.
M. Mézard and R Zecchina, Phys. Rev. E
2002
Later among the works it cites.
R. Mulet, A. Pagnani, M. Weigt and R Zecchina, Phys. Rev. Lett
2002
Later among the works it cites.
U. Schöning, Algorithmica
2002
Later among the works it cites.
S. Cocco, O. Dubois, J. Mandler and R. Monasson, Phys. Rev. Lett
2003
Later among the works it cites.
N. Creignou and H. Daudé, RAIRO: Theoretical Informatics and Applications
2003
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
1999
Cited alongside, same era.
F. Ricci-Tersenghi, M. Weigt and R. Zecchina, Phys. Rev. E
1999
Cited alongside, same era.
G. Biroli, R. Monasson and M. Weigt, Eur. Phys. J. B
2000
Cited alongside, same era.
S. Mertens, Phys. Rev. Lett
2000
Cited alongside, same era.
D. Achlioptas, Theor. Comp. Sci
2001
Cited alongside, same era.
D.J. Aldous, Rand. Struct. Algo.)
2001
Cited alongside, same era.
N. Creignou, H. Daudé and O. Dubois, Combinatorics, Probability and Computing
2003
Later among the works it cites.
G. Dequen and O. Dubois, (Proceedings of Theory and Applications of Satisfiability Testing, 6th International Conference, SAT 2003. Santa Margherita Ligure, 2003, pp 486)
2003
Later among the works it cites.
M. Mézard and G. Parisi, Eur. Phys. J. B
2003
Later among the works it cites.
M. Mézard, F. Ricci-Tersenghi, and R. Zecchina, J. Stat. Phys
2003
Later among the works it cites.
G. Semerjian and R. Monasson, Phys. Rev. E
2003
Later among the works it cites.
D. Achlioptas, P. Beame, and M. Molloy, Journal of Computer and System Sciences
2004
Later among the works it cites.
D. Achlioptas, A. Naor and Y. Perez, Nature
2005
Later among the works it cites.
R. Monasson, Lecture Notes in Computer Science
2005
Later among the works it cites.
A. Montanari and G. Semerjian, Phys. Rev. Lett
2005
Later among the works it cites.
C. Deroulers and R. Monasson, Eur. Phys. J. B
2006
Later among the works it cites.
F. Krzakala at al
2006
Later among the works it cites.
M. Mertens, M. Mézard and R Zecchina, Rand. Struct. Algo
2006
Later among the works it cites.
F. Altarelli, R. Monasson and F. Zamponi, J. Phys. A
2007
Closest in time.
F. Krzakala and J. Kurchan, (A landscape analysis of constraint satisfaction problems
2007
Closest in time.
A. Montanari and D. Shah, (Proceedings of Symposium of Discrete Algorithms (SODA), New Orleans, 2007)
2007
Closest in time.