arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1502.06635math.COmath.PR
收藏

稳定室友问题的小随机实例

Small random instances of the stable roommates problem

Stephan Mertens

摘要:

令$p_n$表示大小为$n$的稳定室友问题的随机实例存在解的概率。我们推导出一个明确的公式$p_n$和计算精确值的$p_n$为$n\leq 12$。

英文摘要:

Let $p_n$ denote the probability that a random instance of the stable roommates problem of size $n$ admits a solution. We derive an explicit formula for $p_n$ and compute exact values of $p_n$ for $n\leq 12$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑