Don Coppersmith, Gregory B. Sorkin. Constructive Bounds and Exact Expectations for the Random Assignment Problem. In Michael Luby, José D. P. Rolim, Maria J. Serna, editors, Randomization and Approximation Techniques in Computer Science, Second International Workshop, RANDOM 98, Barcelona, Spain, October 8-10, 1998, Proceedings. Volume 1518 of Lecture Notes in Computer Science, pages 319-330, Springer, 1998. [doi]
Abstract is missing.