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

Boris Pittel, L. Shepp, E. Veklerov. On the Number of Fixed Pairs in a Random Instance of the Stable Marriage Problem. SIAM J. Discrete Math., 21(4):947-958, 2007. [doi]

Abstract

Abstract is missing.