On the Number of Fixed Pairs in a Random Instance of the Stable Marriage Problem

From MaRDI portal

Revision as of 00:57, 5 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:3544244

Jump to:navigation, search

DOI10.1137/070696155zbMath1151.05002OpenAlexW1984129754MaRDI QIDQ3544244

Eugene Veklerov, Lawrence A. Shepp, Boris G. Pittel

Publication date: 5 December 2008

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/070696155

zbMATH Keywords

asymptotics stable matching likely behavior proposal algorithm random instance

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial probability (60C05) Asymptotic enumeration (05A16)

Related Items (6)

Two-sided matching markets with strongly correlated preferences ⋮ The graphs of stably matchable pairs ⋮ On random stable matchings: cyclic ones with strict preferences and two-sided ones with partially ordered preferences ⋮ Optimal truncation in matching markets ⋮ Deferred acceptance is minimally manipulable ⋮ On Likely Solutions of the Stable Matching Problem with Unequal Numbers of Men and Women

This page was built for publication: On the Number of Fixed Pairs in a Random Instance of the Stable Marriage Problem

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3544244&oldid=16924289"