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 条

[31] How do I score thee? Let me count the ways or some different methods of categorizing Rorschach responses
Masling, J
JOURNAL OF PERSONALITY ASSESSMENT, 2002, 79 (03) : 399 - 421
[32] Invited Commentary: Machine Learning in Causal Inference-How Do I Love Thee? Let Me Count the Ways
Balzer, Laura B.
Petersen, Maya L.
AMERICAN JOURNAL OF EPIDEMIOLOGY, 2021, 190 (08) : 1483 - 1487
[33] The labyrinthine ways of cancer immunotherapy - T cell, tumor cell encounter: "How do I lose thee? Let me count the ways"
Ellem, KAO
Schmidt, CW
Li, CL
Misko, I
Kelso, A
Sing, G
Macdonald, G
O'Rourke, MGE
ADVANCES IN CANCER RESEARCH, VOL 75, 1998, 75 : 203 - 249
[34] HOW DO I KNOW MY DATA - LET ME COUNT WAYS
HEISE, DR
ADMINISTRATIVE SCIENCE QUARTERLY, 1972, 17 (01) : 58 - 61
[35] Editorial Perspective: Mindfulness: how do I describe thee? Let me synthesise the ways
Dawson, Georgia
Clinton, Janet
Quach, Jon
McKenzie, Vicki
JOURNAL OF CHILD PSYCHOLOGY AND PSYCHIATRY, 2019, 60 (07) : 822 - 824
[36] How Do We Thank Thee? Let Us (Try to) Count the Ways
Rich, Leigh E.
JOURNAL OF BIOETHICAL INQUIRY, 2015, 12 (01) : 15 - 18
[37] How Do We Thank Thee? Let Us (Try to) Count the Ways
Leigh E. Rich
Journal of Bioethical Inquiry, 2015, 12 : 15 - 18
[38] How do I analyze thee? Let me count the ways: Considering empathy in couple relationships using self and partner ratings
Busby, Dean M.
Gardner, Brandt C.
FAMILY PROCESS, 2008, 47 (02) : 229 - 242
[39] Gender differences in children's normative beliefs about aggression: How do I hurt thee? Let me count the ways
Crick, NR
Bigbee, MA
Howes, C
CHILD DEVELOPMENT, 1996, 67 (03) : 1003 - 1014
[40] How do I love thee? Let me count the words: The social effects of expressive writing
Slatcher, Richard B.
Pennebaker, James W.
PSYCHOLOGICAL SCIENCE, 2006, 17 (08) : 660 - 664

← 1 2 3 4 5 →