gale-shapley algorithm

Questions

What does gale-shapley algorithm mean?

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

Where does gale-shapley algorithm come from?

Named after David Gale and Lloyd Shapley.

How to pronounce gale-shapley algorithm

1. Open the pronunciation page — Open the Speakur entry for “gale-shapley algorithm”.
2. Read the phonetic spelling — Read the IPA spelling () so you know which sounds to aim for.
3. Play the audio — Click Play to hear reference audio for “gale-shapley algorithm”.
4. Repeat and practice — Say “gale-shapley algorithm” aloud, matching stress and vowels until it feels natural.