On the expected value of the minimum assignment
From MaRDI portal
Publication:3150198
DOI10.1002/rsa.10045zbMath1006.90051arXivmath/0004175MaRDI QIDQ3150198
David P. Robbins, Clara S. Chan, Marshall W. Buck
Publication date: 12 March 2003
Published in: Random Structures and Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0004175
60C05: Combinatorial probability
90B80: Discrete location and assignment
68W20: Randomized algorithms
Related Items
A proof of a conjecture of Buck, Chan, and Robbins on the expected value of the minimum assignment, Efficient algorithms for three‐dimensional axial and planar random assignment problems, The mean field traveling salesman and related problems, Random assignment problems, The \(k\)-assignment polytope, Uncertain random assignment problem, The Blind Passenger and the Assignment Problem