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 条

[21] HEPATOCYTE GROWTH-FACTOR - HOW DO I KNOW THEE - LET ME COUNT THE WAYS
LABRECQUE, DR
GASTROENTEROLOGY, 1992, 103 (05) : 1686 - 1691
[22] HOW DO I LOVE ME - LET ME COUNT THE WAYS
MYERS, DG
PSYCHOLOGY TODAY, 1980, 13 (12) : 16 - 16
[23] HOW TO EVALUATE THEE, TEACHER - LET ME COUNT THE WAYS
HAEFELE, DL
PHI DELTA KAPPAN, 1980, 61 (05) : 349 - 352
[24] How do I remember? Let me count the ways
Stickgold, Robert
SLEEP MEDICINE REVIEWS, 2009, 13 (05) : 305 - 308
[25] How Do I Love Thee? Let Me Count the Ways for Syllabic Variation in Certain Poetic Forms
Pinter, Mike
JOURNAL OF HUMANISTIC MATHEMATICS, 2014, 4 (02): : 94 - 100
[26] E-Cigarette "Tobacco Flavor," How Do I Name Thee? Let Me Count the Ways…
Zhang, Ying
Kennedy, Ryan David
Czaplicki, Lauren
Moran, Meghan Bridgid
NICOTINE & TOBACCO RESEARCH, 2024, : 1108 - 1112
[27] HOW DO I RESPECT THEE - LET ME COUNT WAYS - DEFERENCE TOWARDS ELDERLY MEN AND WOMEN
SILVERMAN, P
MAXWELL, RJ
BEHAVIOR SCIENCE RESEARCH, 1978, 13 (02): : 91 - 108
[28] How do I model state? Let me count the ways
Foster, Ian
Parastatidis, Savas
Watson, Paul
McKeown, Mark
COMMUNICATIONS OF THE ACM, 2008, 51 (09) : 34 - 41
[29] How do I prolong QT? Let me count the ways
Martins, JB
JOURNAL OF CARDIOVASCULAR ELECTROPHYSIOLOGY, 2001, 12 (01) : 15 - 16
[30] How do I loaf here? Let me count the ways
Lim, VKG
Teo, TSH
Loo, GL
COMMUNICATIONS OF THE ACM, 2002, 45 (01) : 66 - 70

← 1 2 3 4 5 →