Concerning the maximum number of stable matchings in the stable marriage problem

DOI10.1016/S0012-365X(01)00194-7zbMath0997.05002MaRDI QIDQ1598825

Edward G. Thurber

Publication date: 28 May 2002

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

zbMATH Keywords

matchingstable marriage

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05)

Related Items (7)

Stability and stabilisation of networked pairing problem via event-triggered control ⋮ Review of the theory of stable matchings and contract systems ⋮ Jointly stable matchings ⋮ A number of stable matchings in models of the Gale-Shapley type ⋮ Unnamed Item ⋮ The stable marriage problem: an interdisciplinary review from the physicist's perspective ⋮ Unnamed Item

This page was built for publication: Concerning the maximum number of stable matchings in the stable marriage problem