# Gale-Shapley algorithm

> English word · Proper noun

## Definitions
1. An algorithm for finding a solution to the stable marriage problem in polynomial time.

## Etymology
Named after David Gale and Lloyd Shapley.

## Source
Compiled from Wiktionary via kaikki.org (CC BY-SA). Data vintage: 2026-05-06.
Canonical page: https://plainspell.com/en/word/gale-shapley-algorithm