Proofs of the Parisi and Coppersmith-Sorkin Conjectures for the Finite Random Assignment Problem

Chandra Nair, Balaji Prabhakar, Mayank Sharma. Proofs of the Parisi and Coppersmith-Sorkin Conjectures for the Finite Random Assignment Problem. In 44th Symposium on Foundations of Computer Science (FOCS 2003), 11-14 October 2003, Cambridge, MA, USA, Proceedings. pages 168-178, IEEE Computer Society, 2003. [doi]

Abstract

Abstract is missing.