Boris Pittel, Robert W. Irving. An Upper Bound for the Solvability of a Random Stable Roommates Instance. Random Struct. Algorithms, 5(3):465-487, 1994.
@article{PittelI94, title = {An Upper Bound for the Solvability of a Random Stable Roommates Instance}, author = {Boris Pittel and Robert W. Irving}, year = {1994}, researchr = {https://researchr.org/publication/PittelI94}, cites = {0}, citedby = {0}, journal = {Random Struct. Algorithms}, volume = {5}, number = {3}, pages = {465-487}, }