稳定室友问题的小随机实例
Small random instances of the stable roommates problem
摘要:
令$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分析而来,可能存在错误,请以论文正文为准。