|
Information Processing Letters,
16(2), 26 February 1983, pp.61-65
Lloyd Allison,
Department of Computer Science,
University of Western Australia,
Nedlands 6009,
Western Australia
Received 9 August 1982;
revised 12 November 1982
- Abstract.
The stable marriage problem is an appealing version of many pairing problems.
A solution by coroutines is given, based on the recursive algorithm of
McVitie and Wilson (1971). There are few published algorithms where
coroutines are really useful but they solve this problem very naturally.
-
- [doi:10.1016/0020-0190(83)90025-X]
|
|