News for hackers. Stuff that matters.

A comment on Why a Dutch court stopped high school students from swapping schools (2017). Parent comment

Re:Why a Dutch court stopped high school students from swapp... by dshields1 on Saturday May 19, 2018 @12:37PM (#17108579)
> any pair of students can be swapped if they both get a more preferred school.

This is the meaning of stable in the stable marriage problem. And the Gale-Shapley algorithm does this.

[ Parent | on HN ]
Re:Why a Dutch court stopped high school students from swapp... by karmakaze on Saturday May 19, 2018 @04:13PM (#17109535)
The important part is that the algorithm is applied by the system without human interaction after the initial input of preferences. Placements are still final.
[ Parent | on HN ]