Gale-Shapley algorithm

name

Etymology

Named after David Gale and Lloyd Shapley.

Definitions

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

The neighborhood

Vish — recursive loop

No curated loop yet for Gale-Shapley algorithm. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA