Order statistics and the linear assignment problem

DOI10.1007/BF02310105zbMath0636.62008MaRDI QIDQ1098186

M. van Houweninge, J. B. G. Frenk, Alexander H. G. Rinnooy Kan

Publication date: 1987

Published in: Computing (Search for Journal in Brave)

zbMATH Keywords

asymptotic estimatessmallest order statisticasymptotic behavior in expectationexpected optimal value of the linear assignment problem

Mathematics Subject Classification ID

Asymptotic distribution theory in statistics (62E20) Order statistics; empirical distribution functions (62G30) Graph theory (including graph drawing) in computer science (68R10) Discrete mathematics in relation to computer science (68R99)

Related Items (3)

The random linear bottleneck assignment problem ⋮ Random assignment problems ⋮ On the expected optimal value of random assignment problems: Experimental results and open questions

Cites Work

• Matchings in random regular bipartite digraphs
• On the Expected Value of a Random Assignment Problem
• Unnamed Item
• Unnamed Item

This page was built for publication: Order statistics and the linear assignment problem