Skip to content

v1.2.0 Super-Stability Update

Choose a tag to compare

@BenOnTheBoard BenOnTheBoard released this 11 Aug 02:18
· 153 commits to main since this release
aed08bb

This release implements four algorithms for finding super-stable matchings in instance of the stable marriage problem with ties (SMT) and the hospital/resident problem with ties (HRT).
We provide efficient and well-tested algorithms for locating the man-optimal and woman-optimal super-stable matchings in an instance of SMT, as well as algorithms for locating the hospital-optimal and resident-optimal super-stable-matchings in an instance of HRT.

What's Changed

Full Changelog: v1.1.2...v1.2.0