Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Abdulkadiroĝlu, A., Sönmez, T.: Random serial dictatorship and the core from random endowments in house allocation problems. Econom. 66(3), 689–701 (1998)
Abraham, D.J., Cechlárová, K., Manlove, D.F., Mehlhorn, K.: Pareto-optimality in house al- location problems. In: Proceedings of the 15th International Symposium on Algorithms and Computation, (LNCS, vol. 3341), pp. 3–15. Springer, Sanya, Hainan (2004)
Abraham, D.J., Irving, R.W., Kavitha, T., Mehlhorn, K.: Popular matchings. In: Proceedings of the 16th ACM-SIAM Symposium on Discrete Algorithms, pp. 424–432. SIAM, Vancouver (2005)
Gale, D., Shapley, L.S.: College admissions and the stability of marriage. Am. Math. Mon. 69, 9–15 (1962)
Gardenfors, P.: Match Making: assignments based on bilateral preferences. Behav. Sci. 20, 166–173 (1975)
Guseld, D., Irving, R.W.: The Stable Marriage Problem: Structure and Algorithms. MIT Press, Cambridge (1989)
Hopcroft, J.E., Karp, R.M.: A \( { \text{n}^{5/2} } \) Algorithm for Maximum Matchings in Bipartite Graphs. SIAM J. Comput. 2, 225–231 (1973)
Hylland, A., Zeckhauser, R.: The ecient allocation of individuals to positions. J. Political Econ. 87(2), 293–314 (1979)
Irving, R.W., Kavitha, T., Mehlhorn, K., Michail, D., Paluch, K.: Rank-maximal matchings. In: Proceedings of the 15th ACM-SIAM Symposium on Discrete Algorithms, pp. 68–75. SIAM, New Orleans (2004)
Roth, A.E., Postlewaite, A.: Weak versus strong domination in a market with indivisible goods. J. Math. Econ. 4, 131–137 (1977)
Yuan, Y.: Residence exchange wanted: a stable residence exchange problem. Eur. J. Oper. Res. 90, 536–546 (1996)
Zhou, L.: On a conjecture by Gale about one-sided matching problems. J. Econ. Theory 52(1), 123–135 (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Telikepalli, K. (2008). Ranked Matching. In: Kao, MY. (eds) Encyclopedia of Algorithms. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-30162-4_331
Download citation
DOI: https://doi.org/10.1007/978-0-387-30162-4_331
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-30770-1
Online ISBN: 978-0-387-30162-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering