The Simulation of Stable Marriage and Stable Pairs
碩士 === 國立中央大學 === 數學研究所 === 98 === In this paper we study the stable marriage and stable husbands problems of stable matching, using the concept of breakmarriage and p-cycle, and revisit the result of Knuth ,Motwani and, Pittel : any particular girl has at least max(0, (1/2−epsilon) ln n) and at m...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | zh-TW |
| Published: |
2010
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/65636163019193425402 |