Jump to content

Gale-Shapley algorithm

From Wiktionary, the free dictionary

English

[edit]
English Wikipedia has an article on:
Wikipedia

Etymology

[edit]

Named after David Gale and Lloyd Shapley.

Proper noun

[edit]

the Gale-Shapley algorithm

  1. An algorithm for finding a solution to the stable marriage problem in polynomial time.
Retrieved from "https://en.wiktionary.org/w/index.php?title=Gale-Shapley_algorithm&oldid=82041316"