Noun
stable marriage problem (plural stable marriage problems) The problem of finding a stable matching between two equal-sized sets of elements, given an ordering of preferences for each element.