The story
Named after David Gale and Lloyd Shapley.
Etymology from Wiktionary, CC BY-SA 4.0.
Gale-Shapley algorithm
Today it means: An algorithm for finding a solution to the stable marriage problem in polynomial time. Full definition →
Today it means: An algorithm for finding a solution to the stable marriage problem in polynomial time. Full definition →
Named after David Gale and Lloyd Shapley.
Etymology from Wiktionary, CC BY-SA 4.0.