Re:Ask HN: What's your favorite elegant/beautiful algorithm?
by QML on Wednesday October 17, 2018 @05:28PM
(#18243985)
When you are referring to this "variant", are you referring to maximal matching, or bipartite matching when the number of people and schools don't equal?
[ Parent
| on HN ]
Re:Ask HN: What's your favorite elegant/beautiful algorithm?
by andreareina on Thursday October 18, 2018 @11:01PM
(#18253972)
Not the parent, but I think they refer to the fact that with admissions, matches are permanent (once a student accepts a school's offer, said offer can't be rescinded), while Gale-Shapely requires provisional pairings until all the rounds have been gone through and a final result is available.