|
|
抵消
|
0,2
|
|
|
评论
|
对于合适的偏好排序，可能与2^n名男性和2^n位女性进行稳定匹配（或婚姻）的最大数量的下限。
|
|
|
参考文献
|
D.Gusfield和R.W.Irving，稳定婚姻问题：结构和算法。麻省理工学院出版社，1989年，第25页。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
|
|
|
链接
|
R.W.Irving和P.Leather，计算稳定婚姻的复杂性，SIAM J.Computing 15（1986），655-667。[序列是v_n=g（2^n），其中g（n）出现在第657页。]
Anna R.Karlin、Shayan Oveis Gharan和Robbie Weber，关于最大稳定匹配数的简单指数上界，arXiv:1711.01032[cs.DM]，2017年。
Anna R.Karlin、Shayan Oveis Gharan和Robbie Weber，关于最大稳定匹配数的简单指数上界，STOC 2018：第50届ACM SIGACT计算理论研讨会论文集，2018年6月，第920-925页。
D.E.Knuth，马里亚赫斯马厩蒙塔尔大学出版社，1976年（给出了10个匹配，说明了a（2））。
J.C.Lagarias、J.H.Spencer和J.P.Vinson，单位平方的并矢均分计数，离散数学。257 (2002), 481-499.
|
|
|
配方奶粉
|
a（n）~r*s^（2^n），其中r=（sqrt（3）-1）/2=0.366025…和s=2.28014-克莱顿·托马斯2019年8月9日
Karlin，Gharan，Weber的上界是大C的C^（2^n）-帕尔沃尔吉多莫托2020年2月9日
|
|
|
MAPLE公司
|
|
|
|
数学
|
递归表〔｛a[0]＝＝1，a[1]＝＝2，a[n]＝＝3a[n-1]^2-2a[n-2]^4｝，a，｛n，8｝〕(*哈维·P·戴尔2012年3月19日*）
|
|
|
黄体脂酮素
|
（岩浆）I:=[1,2]；[m le 2选择I[m]else 3*自我（m-1）^2-2*自我（m2）^4:m in[1..9]]//马吕斯·A·伯蒂2019年8月9日
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,容易的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
