Gale-Shapley algorithm

Concept

An algorithm for solving the Stable Matching Problem, mentioned as an elegant algorithm developed by David Gale and Lloyd Shapley.

Mentioned in 1 video

Videos Mentioning Gale-Shapley algorithm

Richard Karp: Algorithms and Computational Complexity | Lex Fridman Podcast #111

Richard Karp: Algorithms and Computational Complexity | Lex Fridman Podcast #111

Lex Fridman

An algorithm for solving the Stable Matching Problem, mentioned as an elegant algorithm developed by David Gale and Lloyd Shapley.