Gale–Shapley algorithm
algorithm for solving the stable matching problem
Facts
3 properties- Instance of
- algorithm
- Has use
- stable marriage problem[3]
- Named after
- David Gale, Lloyd Shapley[1][2]
🏷️ Also known as
en deferred acceptance algorithm
en Gale–Shapley algorithm
en propose-and-reject algorithm
ar خوارزمية جيل-شابلي
de Satz von Gale-Shapley
es Algoritmo de Gale-Shapley
fr algorithme de Gale et Shapley
he אלגוריתם גייל-שפלי
ja ゲール=シャープレー・アルゴリズム
ko 게일-섀플리 알고리즘
pl Algorytm odroczonej akceptacji
ru Алгоритм Гэйла — Шепли
zh 盖尔-沙普利算法
🔖 Identifiers · 2
- Encyclopædia Britannica Online ID
- topic/Gale-Shapley-algorithm
- Google Knowledge Graph ID
- /g/11fm6g0310
🔗 Connections
Named after 2
Created notable works 1
Has use 1
Instance of 1
Press Enter · cited answer in seconds