Title of article :
How do I marry thee? Let me count the ways
Author/Authors :
Arthur T. Benjamin، نويسنده , , Cherlyn Converse، نويسنده , , Henry A. Krieger، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1995
Abstract :
A stable marriage problem of size 2n is constructed which contains stable matchings. This construction provides a new lower bound on the maximum number of stable matchings for problems of even size and is comparable to a known lower bound when the size is a power of 2. The method of construction makes use of special properties of the latin marriage problem, which we develop.
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics