A (1 + 1/e)-Approximation Algorithm for Maximum Stable Matching with One-Sided Ties and Incomplete Lists.

Chi-Kit Lam, C. Gregory Plaxton

Browse the full SODA paper archive.