The set of super-stable marriages forms a distributive lattice

The set of super-stable marriages forms a distributive lattice

0.00 Avg rating0 Votes
Article ID: iaor1997987
Country: Netherlands
Volume: 58
Issue: 1
Start Page Number: 79
End Page Number: 84
Publication Date: Mar 1995
Journal: Discrete Applied Mathematics
Authors:
Keywords: marriage problem
Abstract:

Relaxing the total orders of the preference lists of an instance of the stable marriage problem to arbitrary posets, the paper shows after adjusting the notion of stability to the new problem that the set of stable marriages still forms a distributive lattice.

Reviews

Required fields are marked *. Your email address will not be published.