Word.ws English Dictionary

Gale-Shapley algorithm

Gale-Shapley algorithm proper noun: an algorithm for finding a solution to the stable marriage problem in polynomial time.

Proper noun

the Gale-Shapley algorithm

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

Origin of Gale-Shapley algorithm

Named after David Gale and Lloyd Shapley.

Questions about Gale-Shapley algorithm

What does Gale-Shapley algorithm mean?
Gale-Shapley algorithm means an algorithm for finding a solution to the stable marriage problem in polynomial time.
What part of speech is Gale-Shapley algorithm?
Gale-Shapley algorithm is a proper noun.

Words near Gale-Shapley algorithm in the dictionary

  1. galdrs
  2. gale
  3. Gale Crater
  4. gale force
  5. Gale's Lump
  6. Gale-Shapley algorithm
  7. galea
  8. galea aponeurotica
  9. galeae
  10. galeage
  11. galeal

Source and license

Adapted from Wiktionary: Gale-Shapley algorithm (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Gale-Shapley algorithm.” Word.ws, https://word.ws/gale-shapley_algorithm. Based on Wiktionary, CC BY-SA 4.0.