Report Number: CS-TR-88-1234
Institution: Stanford University, Department of Computer Science
Title: The Average Number of Stable Matchings
Author: Pittel, Boris
Date: December 1988
Abstract: The probable behavior of an instance of size n of the stable marriage problem, chosen uniformly at random, is studied.
http://i.stanford.edu/pub/cstr/reports/cs/tr/88/1234/CS-TR-88-1234.pdf