Stable Husbands.

Donald E. Knuth, Rajeev Motwani, Boris G. Pittel

Browse the full SODA paper archive.