Order statistics and the linear assignment problem

DOI10.1007/BF02310105MaRDI QIDQ1098186zbMATH OpenFDO

Authors J. B. G. Frenk, M. van Houweninge, 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)

Recommendations

• The random linear bottleneck assignment problem
• On the expected number of assignments in reduced matrices for the linear assignment problem
• Certain expected values in the random assignment problem
• On the expected optimal value of random assignment problems: Experimental results and open questions
• Asymptotic behavior of the expected optimal value of the multidimensional assignment problem

Cites work

• scientific article; zbMATH DE number 3643026 (Why is no real title available?)
• scientific article; zbMATH DE number 3885046 (Why is no real title available?)
• Matchings in random regular bipartite digraphs
• On the Expected Value of a Random Assignment Problem

Cited in

(6)

• On the Maximum of a Special Random Assignment Process
• On the expected number of assignments in reduced matrices for the linear assignment problem
• Random assignment problems
• On the expected optimal value of random assignment problems: Experimental results and open questions
• The random linear bottleneck assignment problem
• Statistical applications of linear assignment

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1098186)