Small random instances of the stable roommates problem
Stephan Mertens
所有作者
Stephan Mertens
文献摘要
Let pn denote the probability that a random instance of the stable
roommates problem of size n admits a solution. We derive an explicit formula
for pn and compute exact values of pn for n≤12.