/stable-marriage-problem

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

Primary LanguagePython

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)