• 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