liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
The variance and higher moments in the random assignment problem
Linköping University, Department of Mathematics, Applied Mathematics. Linköping University, The Institute of Technology.
2005 (English)Report (Other academic)
Abstract [en]

We obtain exact formulas for all moments of the cost Cn of the inimum assignment in the complete bipartite graph Kn,n with independent exp(1) edge costs. In particular we prove that as n tends to infinity, the variance of Cn is c/n+O(1/n2), where c = 4ζ(2)-4ζ(3), or approximately 1.7715.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2005. , 19 p.
Series
Linköping Studies in Mathematics, ISSN 0348-2960, E-ISSN 1652-4454 ; 8
National Category
Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-62953OAI: oai:DiVA.org:liu-62953DiVA: diva2:375263
Available from: 2010-10-14 Created: 2010-12-07 Last updated: 2017-04-11Bibliographically approved

Open Access in DiVA

The variance and higher moments in the random assignment problem(162 kB)291 downloads
File information
File name FULLTEXT01.pdfFile size 162 kBChecksum SHA-512
0475d9efa7cde829856ae38de3d1b94b8662fa5afc3bb97366649fe15155cc32d50f61aabd10ff133883e18ac68d7605c06a712a6c182e35b7d848afa9a5629d
Type fulltextMimetype application/pdf

Authority records BETA

Wästlund, Johan

Search in DiVA

By author/editor
Wästlund, Johan
By organisation
Applied MathematicsThe Institute of Technology
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 291 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 432 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf