Fetching the paper…
Reading the bibliography…
We consider the problem of coloring the vertices of a large sparse random graph with a given number of colors so that no adjacent vertices have the same color.
H. A. Bethe, Proc. R. Soc. Lond. 150
1948
Earlier work this paper cites.
W Kauzmann, Chemical Reviews 43 (2), 1948
1948
Earlier work this paper cites.
P. Erdős and A. Rényi, Publ. Math. (Debrecen) 6
1959
Earlier work this paper cites.
H. Kesten, B. P. Stigum, Ann Math Statist 37, 1463 (1966). H. Kesten, B. P. Stigum, J Math Anal Appl 17, 309 (1966)
1966
Earlier work this paper cites.
R. E. Miller and J. W. Thatcher (eds.), Complexity of Computer Computation, Plenum Press. New York, 85 (1972)
1972
Earlier work this paper cites.
K. Appel and W. Haken, Illinois J. Math. 21
1977
Earlier work this paper cites.
Parisi G, J. Phys
1980
Earlier work this paper cites.
B. Derrida, Phys. Rev. Lett. 45, 79-82 (1980). B. Derrida, Phys. Rev. B 24, 2613-2626 (1981)
1981
Earlier work this paper cites.
F.Y. Wu, Rev. Mod. Phys. 54
1982
Earlier work this paper cites.
D. J. Gross, I. Kanter and H. Sompolinsky Phys. Rev. Lett. 55, 304-307 (1985)
1985
Earlier work this paper cites.
E. Gardner, Nucl. Phys. B297, [FS14] 74 (1985)
1985
Earlier work this paper cites.
Mézard M., Parisi G., Virasoro M.A., J. Physique Lett. 46
1985
Earlier work this paper cites.
L. Devroye, Non-Uniform Random Variate Generation, Springer-Verlag, New York, 1986
1986
Earlier work this paper cites.
Mézard M, Parisi G and Virasoro M A, Spin-glass Theory and Beyond
1987
Earlier work this paper cites.
Pearl J, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (2nd edition). Morgan Kaufmann Publishers, San Francisco, 1988
1988
Earlier work this paper cites.
H. O. Georgii, Gibbs Measures and Phase Transitions
1988
Earlier work this paper cites.
K.Y. Wong and D. Sherrington, J. Phys. A 21
1990
Earlier work this paper cites.
T. Luczak, Combinatorica 11
1991
Earlier work this paper cites.
P. Cheeseman, B. Kanefsky, W.M. Taylor, Proceedings of the Twelfth International Joint Conference on Artificial Intelligence, IJCAI-91, Sydney, Australia, 1991
1991
Earlier work this paper cites.
S. Cook, Proceedings of the 3rd Annual ACM Symposium. on Theory of Computing (ACM, New York, 1971), pp. 151-158. M. R. Garey and D. S. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness
1994
Earlier work this paper cites.
B. Selman, H. A. Kautz and B. Cohen, proc. of AAAI-94, Seattle (1994);
1994
Earlier work this paper cites.
R. Monasson. Phys. Rev. Lett. 75, 2847 (1995)
1995
Earlier work this paper cites.
B. Selman, S. Kirkpatrick, Artificial Intelligence 81 (1-2): 273-295 MAR 1996. B. Selman, D. G. Mitchell, H. J. Levesque, Artificial Intelligence 81 (1-2): 17-29 MAR 1996
1996
Earlier work this paper cites.
C. P. Williams, T. Hogg, Artificial Intelligence 70 (1-2): 73-117 OCT 1994, T. Hogg, B. A. Huberman and C. P. Williams, Artificial Intelligence 81 (1-2): 1-15 MAR 1996
1996
Earlier work this paper cites.
A. Frieze and C.J.H. McDiarmid, Rand. Struc. Alg. 10
1996
Earlier work this paper cites.
B. Pittel, J. Spencer, N. Wormald, J. of Combinatorial Theory, Series B, 67, 1996, pp. 111–151
1996
Earlier work this paper cites.
D.L. Mammen, T. Hogg, J. Artif. Intell. Res. (JAIR) 7: 47-66 (1997)
1997
Earlier work this paper cites.
D. Achlioptas and M. Molloy, in Proc. of FOCS-97 (IEEE, New York, 1997)
1997
Cited alongside, same era.
Pitman J., Yor M., Ann. Probab. 25
1997
Cited alongside, same era.
D. Achlioptas and E. Friedgut, Random Structures and Algorithms, Volume 14, Issue 1, Pages 63 - 70 (1999)
1999
Cited alongside, same era.
R. Monasson, R. Zecchina, S. Kirkpatrick, B. Selman, and L. Troyansky, Nature 400, 133 (1999)
1999
Cited alongside, same era.
P. Svenson, G. Nordahl, Phys. Rev. E, 59
1999
Cited alongside, same era.
S.Janson, T. Luczak and A.Rucinski, Random Graphs
2000
Cited alongside, same era.
F. Krzakala, A. Pagnani, and M. Weigt, Phys. Rev. E 70
2004
Later among the works it cites.
J.P. Bouchaud, G. Biroli, J. Chem. Phys. 121
2004
Later among the works it cites.
O. Rivoire, G. Biroli, O. C. Martin, M. Mézard, Eur. Phys. J. B 37
2004
Later among the works it cites.
A. Braunstein, R. Zecchina, J. Stat. Mech. P06007 (2004)
2004
Later among the works it cites.
D. Achlioptas, A. Naor, Y. Peres, Nature, 435 (2005), 759-764
2005
Later among the works it cites.
G. Kemkes, N.C. Wormald, Research Report CORR 2005-22, Faculty of Mathematics, University of Waterloo (2005)
2005
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
2000
Cited alongside, same era.
M. Talagrand , Spin Glasses: A challenge for Mathematicians
2000
Cited alongside, same era.
B. Bollobás, Random Graphs
2001
Cited alongside, same era.
S. Cocco and R. Monasson, Phys. Rev. Lett. 86 (8): 1654-1657 FEB 19 2001
2001
Cited alongside, same era.
Mézard M and Parisi G, 2001 Eur. Phys. J. B
2001
Cited alongside, same era.
S. Franz, M. Mézard, F. Ricci-Tersenghi, M. Weigt and R. Zecchina, Europhys. Lett. 55
2001
Cited alongside, same era.
J. Díaz, G. Grammatikopoulos, A.C. Kaporis, L.M. Kirousis, X. Perez, and D.G. Sotiropoulos; Proceedings of the 13th Annual European Symposium on Algorithms, 2005
2005
Later among the works it cites.
A. Braunstein, M. Mézard, and R. Zecchina, Random Struct. Algorithms 27, 201 (2005)
2005
Later among the works it cites.
M. Mézard, T. Mora and R. Zecchina, Phys. Rev. Lett. 94
2005
Later among the works it cites.
M. Mézard, M. Palassini and O. Rivoire, Phys. Rev. Lett. 95
2005
Later among the works it cites.
O. Rivoire, These de doctorat, CNRS http://tel.ccsd.cnrs.fr/tel-00009956/en/ (2005)
2005
Later among the works it cites.
A. Montanari, G. Semerjian, J. Stat. Phys. 124
2005
Later among the works it cites.
E. N. Maneva, E. Mossel and M. J. Wainwright, in Proceedings of SODA, 2005
2005
Later among the works it cites.
J. Chavas, C. Furtlehner, M. Mézard and R. Zecchina, J. Stat. Mech. (2005) P11016
2005
Later among the works it cites.
S. Seitz, M. Alava, P. Orponen, J Stat. Mech. (2005) P06006
2005
Later among the works it cites.
T. Castellani, F. Krzakala and F. Ricci-Tersenghi; Eur. Phys. J. B 47, 99 (2005)
2005
Later among the works it cites.
D. Achlioptas, F. Ricci-Tersenghi, Proc. 38th annual ACM symposium on Theory of computing (2006), p. 130
2006
Later among the works it cites.
Bandyopadhyay A and Gamarnik D, 2006 ACM-SIAM Symp. on Discrete Algorithms, 890
2006
Later among the works it cites.
A. Montanari, G. Semerjian, J. Stat. Phys. 125, 23 (2006)
2006
Later among the works it cites.
G. Parisi and T. Rizzo, Phys. Rev. B 72
2006
Later among the works it cites.
J. Ardelius, E. Aurell, Phys. Rev. E 74, 037702 (2006)
2006
Later among the works it cites.
F. Krzakala, A. Montanari, F. Ricci-Tersenghi, G. Semerjian, L. Zdeborová, Proc. Natl. Acad. Sci. 104, 10318 (2007)
2007
Closest in time.
A. Montanari, F. Ricci-Tersenghi, G. Semerjian, in preparation (2007)
2007
Closest in time.
A. Montanari, Devavrat Shah, Proceedings of Symposium of Discrete Algorithms (SODA), New Orleans, September 2007
2007
Closest in time.
M. Mézard, A. Montanari, J. Stat. Phys. 124
2007
Closest in time.
G. Semerjian, arXiv:0705.2147v1 (2007)
2007
Closest in time.
Montanari A, Parisi G and Ricci-Tersenghi F, J. Phys. A: Math. Gen. 37
2091
Closest in time.