stable marriage problem

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

Noun[edit]

stable marriage problem (plural stable marriage problems)

  1. (mathematics, economics, computer science) The problem of finding a stable matching between two equal-sized sets of elements, given an ordering of preferences for each element.