|
Short Communications
On the maximum of a special random assignment process
M. A. Lifshits, A. A. Tadevosyan Saint Petersburg State University, Saint Petersburg, Russia
Abstract:
We consider the asymptotic behavior of the expectation of the maximum for
a special assignment process with constant or i.i.d. coefficients. We show how
this expectation depends on the coefficients' distribution.
Keywords:
asymptotic behavior, bipartite graph, maximization, assignment process.
Received: 12.05.2022 Accepted: 12.05.2022
Citation:
M. A. Lifshits, A. A. Tadevosyan, “On the maximum of a special random assignment process”, Teor. Veroyatnost. i Primenen., 67:4 (2022), 802–809; Theory Probab. Appl., 67:4 (2022), 640–644
Linking options:
https://www.mathnet.ru/eng/tvp5577https://doi.org/10.4213/tvp5577 https://www.mathnet.ru/eng/tvp/v67/i4/p802
|
|