The PDF file you selected should load here if your Web browser has a PDF reader plug-in installed (for example, a recent version of Adobe Acrobat Reader).

Alternatively, you can also download the PDF file directly to your computer, from where it can be opened using a PDF reader. To download the PDF, click the Download link below.

If you would like more information about how to print, save, and work with PDFs, Highwire Press provides a helpful Frequently Asked Questions about PDFs.

Download this PDF file Fullscreen Fullscreen Off

References

  1. D. Aldous. Asymptotics in the random assignment problem. Probab. Theory Relat. Fields 93 (1992), 507-534. Math. Review 94b:60013
  2. D. Aldous. The zeta(2) limit in the random assignment problem. Random Structures Algorithms 18 (2001), 381-418. Math. Review 2002f:60015
  3. D. Coppersmith and G. Sorkin. Constructive bounds and exact expectations for the random assignment problem. Random Structures Algorithms 15 (1999), 113-144. Math. Review 2001j:05096
  4. S. Linusson and J. W‰stlund. A proof of Parisi's conjecture on the random assignment problem. Probab. Theory Relat. Fields 128 (2004), 419-440. Math. Review 2004m:90102
  5. M. MÈzard and G. Parisi. Replicas and optimization. Journal de Physique Lettres 46 (1985), 771-778. Math. Review number not available.
  6. M. MÈzard and G. Parisi. On the solution of the random link matching problems. Journal de Physique Lettres 48 (1987), 1451-1459. Math. Review number not available.
  7. C. Nair, B. Prabhakar and M. Sharma. Proofs of the Parisi and Coppersmith-Sorkin random assignment conjectures. Random Structures Algorithms 27 (2005), 413-444. Math. Review 2006e:90050
  8. G. Parisi, Giorgio. A conjecture on random bipartite matching. arXiv:cond-mat/9801176 (1998). Math. Review number not available.
  9. J. W‰stlund, Johan. An easy proof of the zeta(2) limit in the random assignment problem. Math. Review number not available.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.