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
Pages
8
From page
285
To page
292
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
Serial Year
1995
Journal title
Discrete Applied Mathematics
Record number
884224
Link To Document