Constructive Bounds and Exact Expectations for the Random Assignment Problem

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]

@inproceedings{CoppersmithS98:0,
  title = {Constructive Bounds and Exact Expectations for the Random Assignment Problem},
  author = {Don Coppersmith and Gregory B. Sorkin},
  year = {1998},
  url = {http://link.springer.de/link/service/series/0558/bibs/1518/15180319.htm},
  researchr = {https://researchr.org/publication/CoppersmithS98%3A0},
  cites = {0},
  citedby = {0},
  pages = {319-330},
  booktitle = {Randomization and Approximation Techniques in Computer Science, Second International Workshop, RANDOM 98, Barcelona, Spain, October 8-10, 1998, Proceedings},
  editor = {Michael Luby and José D. P. Rolim and Maria J. Serna},
  volume = {1518},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-65142-X},
}