On the finite size corrections to some random matching problems

European Physical Journal B

Volumn 29, Issue 3, 2002, Pages 457-468

  Parisi, G ^a   Ratieville M ^a,b  

^a INFM   (Italy)

^b UNIVERSITÉ PARIS SUD   (France)

Author keywords

02.60.Pn Numerical optimization; 75.10.Nr Spin glass and other random models

Indexed keywords

EID: 19044398508     PISSN: 14346028     EISSN: None     Source Type: Journal    
DOI: 10.1140/epjb/e2002-00326-3     Document Type: Article

References (20)

1. O.C. Martin, R. Monasson, R. Zecchina, Theor. Comp. Sci. 265, 3 (2001)
2. M. Mézard, G. Parisi, J. Phys. Lett. 46, L-771 (1985)
3. M. Mézard, G. Parisi, Europhys. Lett. 2, 913 (1986)
4. R. Brunetti, W. Krauth, M. Mézard, G. Parisi, Europhys. Lett. 14, 295 (1991)
5. J. Houdayer, J.H. Boutet de Monvel, O.C. Martin, Eur. Phys. J. B 6, 383 (1998)
6. G. Parisi, M. Ratiéville, Eur. Phys. J. B 22, 229 (2001)
7. D.J. Aldous, math.PR/0010063, and Random Struct. Algorithms 18, 381 (2001)
8. M. Mézard, G. Parisi, J. Phys. France 48, 1451 (1987)
9. G. Parisi, A Conjecture on random bipartite matching, cond-mat/9801176
10. J. Houdayer, Ph.D. thesis, University Paris XI, France (1999)
11. V. Dotsenko, J. Phys. A 33, 2015 (2000)
12. J. Vannimenus, M. Mézard, J. Phys. Lett. 45, L-1145 (1984)
13. J.R.L. de Almeida, D. Thouless, J. Phys. A 11, 983 (1978)
14. G. Parisi, Spin glasses and optimization problems without replicas. Les Houches, Session XLVI, 1986 - Chance and Matter, edited by J. Souletie et al. (Elsevier Science Publishers B.V., 1987), p. 525
15. M. Mézard, Spin glasses and optimization. Invited paper at the Heidelberg colloquium on glassy dynamics and optimization, Lecture Notes in Physics 275 (Springer Verlag 1987), p. 354
16. W. Krauth, M. Mézard, Europhys. Lett. 8, 213 (1989)
17. M. Mézard, G. Parisi, J. Phys. France 49, 2019 (1988)
18. N.J. Cerf, J.H. Boutet de Monvel, O.C. Martin, Phys. Rev. Lett. 79, 167 (1997)
19. P. Grassberger, H. Freund, Z. Oper. Res. 34, 239 (1990)
20. C. Bender, S. Orszag, Advanced Mathematical Methods for Scientists and Engineers, International Series in Pure and Applied Mathematics (McGraw-Hill, Inc., New York, 1978)