On likely solutions of a stable marriage problem
DOI10.1214/aoap/1177005708zbMath0753.60016OpenAlexW2060445186MaRDI QIDQ1198579
Publication date: 16 January 1993
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aoap/1177005708
rankslimit theoremsstable matchingsstable marriage problemcombinatorial algorithmsrandom preferencesextreme matchings
Permutations, words, matrices (05A05) Asymptotic approximations, asymptotic expansions (steepest descent, etc.) (41A60) Combinatorial probability (60C05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Multidimensional problems (41A63) Limit theorems in probability theory (60F99)
Related Items (17)
This page was built for publication: On likely solutions of a stable marriage problem