Maximum Cardinality Stable Matchings

[1]  Katarzyna E. Paluch.  Faster and Simpler Approximation of Stable Matchings , 2014, Algorithms.

[2]  Magnús M. Halldórsson,et al.  Improved approximation results for the stable marriage problem , 2007, TALG.

[3]  David Manlove,et al.  Hard variants of stable marriage , 2002, Theor. Comput. Sci..

[4]  Eric McDermid.  A 3/2-Approximation Algorithm for General Stable Marriage , 2009, ICALP.

[5]  Shuichi Miyazaki,et al.  A ( $2-c\frac{1}{\sqrt{N}}$ )-Approximation Algorithm for the Stable Marriage Problem , 2007, Algorithmica.

[6]  David Manlove,et al.  Algorithmics of Matching Under Preferences , 2013, Bull. EATCS.

[7]  Zoltán Király.  Better and Simpler Approximation Algorithms for the Stable Marriage Problem , 2008, ESA.

[8]  David Manlove,et al.  Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems , 2008, J. Comb. Optim..

[9]  L. Shapley,et al.  College Admissions and the Stability of Marriage , 1962 .

[10]  Shuichi Miyazaki,et al.  A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties , 2010, Algorithmica.

[11]  Zoltán Király.  Linear Time Local Approximation Algorithm for Maximum Stable Marriage , 2013, Algorithms.

[12]  Magnús M. Halldórsson,et al.  Randomized approximation of the stable marriage problem , 2004, Theor. Comput. Sci..

[13]  Magnús M. Halldórsson,et al.  Improved Approximation of the Stable Marriage Problem , 2003, ESA.

[14]  Telikepalli Kavitha,et al.  An Improved Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties , 2014, IPCO.