Residency Match (Stable Marriage Problem, Gale-Shapley Algorithm)

Residency match is an important step for medical students to become full-fledged doctors. Underlying this process is the Gale-Shapley algorithm, aimed at solving the stable marriage problem. In this video, we explore the problem and the algorithm.

Twitter: https://twitter.com/UBehavior

Created by: Cory Chang
Produced by: Vivian Liu
Script Editors: Justin Chen, Elaine Chang, Zachary Greenberg
Music: Gravity Sound (https://www.youtube.com/channel/UCQ7Xmyu6eXpJfkEoMtRMv1w)

—

References:
Stable Marriage Problem: https://en.wikipedia.org/wiki/Stable_marriage_problem
National Resident Matching Program: https://en.wikipedia.org/wiki/National_Resident_Matching_Program
Match Data: http://www.nrmp.org/main-residency-match-data/
Match with Couples NP-Complete: https://www.sciencedirect.com/science/article/pii/0196677490900072

Видео Residency Match (Stable Marriage Problem, Gale-Shapley Algorithm) канала Undefined Behavior