patrickbucher / stable-marriage-problem

Implementations for the "Stable Marriage Problem" (Gusfield/Irving, 1989)

Stable Marriage Problem

Working through The Stable Marriage Problem from Dan Gusfield and Robert W. Irving (1989) and implementing the Algorithms alongside.

Code

• stability.py: find blocking pairs (example on page 6/7)
• matching.py: implementation of the Gale-Shapley algorithm (as described on page 9, using the example from page 10)