stable marriage problem

noun

The problem of finding a stable matching between two equal-sized sets of elements, given an ordering of preferences for each element.

Meanings

nounstable marriage problem (plural stable marriage problems)

plural stable marriage problems

  1. computerThe problem of finding a stable matching between two equal-sized sets of elements, given an ordering of preferences for each element.

Synonyms & antonyms

Cite this entry
APA

stable marriage problem. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/stable%20marriage%20problem

MLA

“stable marriage problem.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/stable%20marriage%20problem. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “stable marriage problem,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/stable%20marriage%20problem.

Source: stable marriage problem on Wiktionary, CC BY-SA 4.0.