Back to Search Start Over

The Stable Marriage Problem.

Authors :
McVitie, D.G.
Wilson, L.B.
Source :
Communications of the ACM. Jul1971, Vol. 14 Issue 7, p486-490. 5p. 1 Diagram, 3 Charts.
Publication Year :
1971

Abstract

Extends the work of Gale and Shapley on an assignment method using the stable marriage criterion to find all the stable marriage assignments. Presentation of a different algorithm for finding one set of stable marriages and comparison with the one derived by Gale and Shapley; Application of the stable marriage theory to the problem of the admission of applicants to the universities in Great Britain.

Details

Language :
English
ISSN :
00010782
Volume :
14
Issue :
7
Database :
Academic Search Index
Journal :
Communications of the ACM
Publication Type :
Periodical
Accession number :
5226499
Full Text :
https://doi.org/10.1145/362619.362631