HOW DO I MARRY THEE - LET ME COUNT THE WAYS

被引：16
|
作者：
BENJAMIN, AT [1 ]
CONVERSE, C [1 ]
KRIEGER, HA [1 ]
机构：
[1] CALIF STATE UNIV FULLERTON,DEPT MATH,FULLERTON,CA 92634
来源：
DISCRETE APPLIED MATHEMATICS | 1995年 / 59卷 / 03期
关键词：
D O I：
10.1016/0166-218X(94)00129-2
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A stable marriage problem of size 2n is constructed which contains Theta(2(n) root n) 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.
引用
收藏
页码：285 / 292
页数：8
相关论文
共 50 条
  • [1] HOW DO I FAIL THEE - LET ME COUNT WAYS
    BRADFIEL.RH
    [J]. ACADEMIC THERAPY, 1973, 9 (01): : 21 - 22
  • [2] How do I balance thee? ... Let me count the ways!
    Freeman, WA
    Goh, NK
    Chia, LS
    Hart, DM
    Lucas, EA
    Peery, DJ
    Subramaniam, R
    tenHoor, MJ
    Toby, S
    Treptow, RS
    [J]. JOURNAL OF CHEMICAL EDUCATION, 1997, 74 (11) : 1271 - 1271
  • [3] How do I balance thee? Let me count the ways!
    Ferguson, LA
    [J]. JOURNAL OF CHEMICAL EDUCATION, 1996, 73 (12) : 1129 - 1129
  • [4] How do I trust thee? Let me count the ways
    Maibaum, T
    [J]. FIRST IEEE INTERNATIONAL CONFERENCE ON COGNITIVE INFORMATICS, PROCEEDINGS, 2002, : 23 - 23
  • [5] How do I fatten thee? Let me count the ways...
    Coleman, Rosalind A.
    [J]. CELL METABOLISM, 2007, 5 (02) : 87 - 89
  • [6] HOW DO THEY SUE THEE - LET ME COUNT THE WAYS
    DAVIS, PM
    [J]. DESIGN NEWS, 1985, 41 (08) : 193 - 193
  • [7] How do I love thee? Let me count the ways of responding and regulating
    McMurtry, C. Meghan
    [J]. PAIN, 2014, 155 (08) : 1421 - 1422
  • [8] HOW CAN I EROTICIZE THEE - LET ME COUNT THE WAYS
    LACHMANN, FM
    [J]. PSYCHOANALYTIC INQUIRY, 1994, 14 (04) : 604 - 621
  • [9] HOW SHALL I SLAY THEE - LET ME COUNT THE WAYS
    ERLEWEIN, DL
    [J]. MODERN VETERINARY PRACTICE, 1981, 62 (10): : 747 - 748
  • [10] How can I connect with thee? Let me count the ways
    Hawkley, LC
    Browne, MW
    Cacioppo, JT
    [J]. PSYCHOLOGICAL SCIENCE, 2005, 16 (10) : 798 - 804
12345