Stable Marriages
August 1, 2000
An assignment in an algorithms course and the accompanying code and supporting code. Assignments, unlike projects, theses, and some exam questions, have a known solution and should be handed in on time. Being raised in a Christian society, almost all marriages of my friends parents were between a male and a female.
Given time and inclination the algorithm can be simply modified for partially ordered sets (posets) and larger wedding parties.
