Title of article
The set of super-stable marriages forms a distributive lattice
Author/Authors
Boris Spieker، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1995
Pages
6
From page
79
To page
84
Abstract
Relaxing the total orders of the preference lists of an instance of the stable marriage problem to arbitrary posets, we show after adjusting the notion of stability to the new problem that the set of stable marriages still forms a distributive lattice.
Keywords
Poset , Lattice , Stable marriage problem
Journal title
Discrete Applied Mathematics
Serial Year
1995
Journal title
Discrete Applied Mathematics
Record number
884189
Link To Document