13 ms·
That's amazing. I can't believe the algorithm was so simple!
by wccrawford 15y ago
That's amazing. I can't believe the algorithm was so simple!
- john_horton 15y agoI was impressed by the simplicity as well. I think Gale & Shapley's intellectual contribution was not so much in proposing the algorithm, but in proving that a stable match is alway possible (and that this algorithm generates one such match).