Top Qs
Timeline
Chat
Perspective

Gale-Shapley algorithm

From Wiktionary, the free dictionary

Remove ads

English

Etymology

Named after David Gale and Lloyd Shapley.

Proper noun

the Gale-Shapley algorithm

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

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads