"Almost stable" matchings in the Roommates problem with bounded preference lists
暂无分享,去创建一个
[1] Alvin E. Roth,et al. Pairwise Kidney Exchange , 2004, J. Econ. Theory.
[2] Shuichi Miyazaki,et al. The Hospitals/Residents Problem with Quota Lower Bounds , 2011, ESA.
[3] David Manlove,et al. "Almost Stable" Matchings in the Roommates Problem , 2005, WAOA.
[4] Robert W. Irving,et al. The Stable marriage problem - structure and algorithms , 1989, Foundations of computing series.
[5] J. Gabszewicz,et al. On Gale and Shapley "college admissions and the stability of marriage" , 2012 .
[6] Shuichi Miyazaki,et al. An improved approximation lower bound for finding almost stable maximum matchings , 2009, Inf. Process. Lett..
[7] Jimmy J. M. Tan. A Necessary and Sufficient Condition for the Existence of a Complete Stable Matching , 1991, J. Algorithms.
[8] Samir Khuller,et al. On-Line Algorithms for Weighted Bipartite Matching and Stable Marriages , 1991, Theor. Comput. Sci..
[9] Valentin Polishchuk,et al. Almost Stable Matchings by Truncating the Gale–Shapley Algorithm , 2009, Algorithmica.
[10] Boris G. Pittel,et al. An Upper Bound for the Solvability Probability of a Random Stable Roommates Instance , 2006 .
[11] L. S. Shapley,et al. College Admissions and the Stability of Marriage , 2013, Am. Math. Mon..
[12] Marek Karpinski,et al. Approximation Hardness of Short Symmetric Instances of MAX-3SAT , 2003, Electron. Colloquium Comput. Complex..
[13] Jimmy J. M. Tan. Stable matchings and stable partitions , 1991, Int. J. Comput. Math..
[14] Olle Häggström,et al. Instability of matchings in decentralized markets with various preference structures , 2008, Int. J. Game Theory.
[15] Robert W. Irving. An Efficient Algorithm for the "Stable Roommates" Problem , 1985, J. Algorithms.