4 ms·
But isn't this exactly the Gale Shapely algorithm for stable matching? I was reading the Algorithm Design book by Kleinberg and Tardos and they introduce both t
by rifung 12y ago
But isn't this exactly the Gale Shapely algorithm for stable matching? I was reading the Algorithm Design book by Kleinberg and Tardos and they introduce both the algorithm and also the fact that it's used for matching students with residencies. If it's algorithm enough for a book on algorithms I can't imagine it not matching the way it's used here.
- anindyabd 12y agoI agree. In my algorithms class in undergrad, the Gale-Shapley algorithm (and its cousin, the Boston-Pool algorithm) were used as motivating examples of how algorithms affect our lives at the very beginning of the semester.