Remix.run Logo
▲ throw0101c 3 hours ago

Stable marriage algorithm or stable matching algorithm?

> In mathematics, economics, and computer science, the Gale–Shapley algorithm (also known as the deferred acceptance algorithm,[1] propose-and-reject algorithm,[2] or Boston Pool algorithm[1]) is an algorithm for finding a solution to the stable matching problem.

* https://en.wikipedia.org/wiki/Gale–Shapley_algorithm

* https://en.wikipedia.org/wiki/Stable_matching_problem

▲thaumasiotes 3 hours ago | parent [-]

It is in fact known as the stable marriage algorithm. It's not known as the stable matching algorithm.