Stable matching problem (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Stable matching problem" in English language version.

Last modified: 13:38:45, 2 September 2026 (UTC)

Ref.Un. Ref.Website

Global rank English rank

1312doi.org

2^nd place

66ams.org

434^th place

249^th place

54jstor.org

23^rd place

15^th place

22arxiv.org

49^th place

31^st place

21web.archive.org

1^st place

21dtic.mil

934^th place

530^th place

11ucsd.edu

2,146^th place

1,364^th place

11princeton.edu

802^nd place

528^th place

11stanford.edu

194^th place

182^nd place

11gla.ac.uk

2,504^th place

1,408^th place

11nobelprize.org

265^th place

450^th place

11sigcomm.org

low place

11informs.org

low place

7,741^st place

11worldcat.org

4^th place

11columbia.edu

554^th place

368^th place

11hdl.handle.net

66^th place

34^th place

11illinois.edu

1,178^th place

745^th place

11xiaodongzhang1911.github.io

low place

11siam.org

9,070^th place

5,832^nd place

ams.org (Global: 434^th place; English: 249^th place)

mathscinet.ams.org

Gusfield, Dan (1987). "Three fast algorithms for four problems in stable marriage". SIAM Journal on Computing. 16 (1): 111–128. doi:10.1137/0216010. MR 0873255.
Pittel, Boris (1989). "The average number of stable matchings". SIAM Journal on Discrete Mathematics. 2 (4): 530–549. doi:10.1137/0402048. MR 1018538.
Karlin, Anna R.; Gharan, Shayan Oveis; Weber, Robbie (2018). "A simply exponential upper bound on the maximum number of stable matchings". In Diakonikolas, Ilias; Kempe, David; Henzinger, Monika (eds.). Proceedings of the 50th Symposium on Theory of Computing (STOC 2018). Association for Computing Machinery. pp. 920–925. arXiv:1711.01032. doi:10.1145/3188745.3188848. ISBN 978-1-4503-5559-9. MR 3826305.
Irving, Robert W.; Leather, Paul (1986). "The complexity of counting stable marriages". SIAM Journal on Computing. 15 (3): 655–667. doi:10.1137/0215048. MR 0850415.
Dubins, L. E.; Freedman, D. A. (1981). "Machiavelli and the Gale–Shapley algorithm". American Mathematical Monthly. 88 (7): 485–494. doi:10.2307/2321753. JSTOR 2321753. MR 0628016.
Huang, Chien-Chung (2006). "Cheating by men in the Gale–Shapley stable matching algorithm". In Azar, Yossi; Erlebach, Thomas (eds.). Algorithms – ESA 2006, 14th Annual European Symposium, Zurich, Switzerland, September 11–13, 2006, Proceedings. Lecture Notes in Computer Science. Vol. 4168. Springer. pp. 418–431. doi:10.1007/11841036_39. ISBN 978-3-540-38875-3. MR 2347162.

arxiv.org (Global: 49^th place; English: 31^st place)

Karlin, Anna R.; Gharan, Shayan Oveis; Weber, Robbie (2018). "A simply exponential upper bound on the maximum number of stable matchings". In Diakonikolas, Ilias; Kempe, David; Henzinger, Monika (eds.). Proceedings of the 50th Symposium on Theory of Computing (STOC 2018). Association for Computing Machinery. pp. 920–925. arXiv:1711.01032. doi:10.1145/3188745.3188848. ISBN 978-1-4503-5559-9. MR 3826305.
Gupta, Sushmita; Misra, Pranabendu; Saurabh, Saket; Zehavi, Meirav (March 2021). "Popular matching in roommates setting is NP-hard". ACM Transactions on Computation Theory. 13 (2). arXiv:1803.09370. doi:10.1145/3442354.

columbia.edu (Global: 554^th place; English: 368^th place)

www1.cs.columbia.edu

Harry Mairson: "The Stable Marriage Problem", The Brandeis Review 12, 1992 (online).

doi.org (Global: 2^nd place; English: 2^nd place)

Bodin, Lawrence; Panken, Aaron (June 2003). "High Tech for a Higher Authority: The Placement of Graduating Rabbis from Hebrew Union College—Jewish Institute of Religion". Interfaces. 33 (3): 1–11. doi:10.1287/inte.33.3.1.16013. ISSN 0092-2102.
Gusfield, Dan (1987). "Three fast algorithms for four problems in stable marriage". SIAM Journal on Computing. 16 (1): 111–128. doi:10.1137/0216010. MR 0873255.
Pittel, Boris (1989). "The average number of stable matchings". SIAM Journal on Discrete Mathematics. 2 (4): 530–549. doi:10.1137/0402048. MR 1018538.
Karlin, Anna R.; Gharan, Shayan Oveis; Weber, Robbie (2018). "A simply exponential upper bound on the maximum number of stable matchings". In Diakonikolas, Ilias; Kempe, David; Henzinger, Monika (eds.). Proceedings of the 50th Symposium on Theory of Computing (STOC 2018). Association for Computing Machinery. pp. 920–925. arXiv:1711.01032. doi:10.1145/3188745.3188848. ISBN 978-1-4503-5559-9. MR 3826305.
Irving, Robert W.; Leather, Paul (1986). "The complexity of counting stable marriages". SIAM Journal on Computing. 15 (3): 655–667. doi:10.1137/0215048. MR 0850415.
Gale, D.; Shapley, L. S. (1962). "College Admissions and the Stability of Marriage". American Mathematical Monthly. 69 (1): 9–14. doi:10.2307/2312726. JSTOR 2312726. Archived from the original on September 25, 2017.
Iwama, Kazuo; Miyazaki, Shuichi (2008). "A Survey of the Stable Marriage Problem and Its Variants". International Conference on Informatics Education and Research for Knowledge-Circulating Society (ICKS 2008). IEEE. pp. 131–136. doi:10.1109/ICKS.2008.7. hdl:2433/226940. ISBN 978-0-7695-3128-1.
Dubins, L. E.; Freedman, D. A. (1981). "Machiavelli and the Gale–Shapley algorithm". American Mathematical Monthly. 88 (7): 485–494. doi:10.2307/2321753. JSTOR 2321753. MR 0628016.
Huang, Chien-Chung (2006). "Cheating by men in the Gale–Shapley stable matching algorithm". In Azar, Yossi; Erlebach, Thomas (eds.). Algorithms – ESA 2006, 14th Annual European Symposium, Zurich, Switzerland, September 11–13, 2006, Proceedings. Lecture Notes in Computer Science. Vol. 4168. Springer. pp. 418–431. doi:10.1007/11841036_39. ISBN 978-3-540-38875-3. MR 2347162.
Hatfield, John William; Milgrom, Paul (2005). "Matching with Contracts". American Economic Review. 95 (4): 913–935. doi:10.1257/0002828054825466. JSTOR 4132699.
Crawford, Vincent; Knoer, Elsie Marie (1981). "Job Matching with Heterogeneous Firms and Workers". Econometrica. 49 (2): 437–450. doi:10.2307/1913320. JSTOR 1913320.
Gupta, Sushmita; Misra, Pranabendu; Saurabh, Saket; Zehavi, Meirav (March 2021). "Popular matching in roommates setting is NP-hard". ACM Transactions on Computation Theory. 13 (2). arXiv:1803.09370. doi:10.1145/3442354.

dtic.mil (Global: 934^th place; English: 530^th place)

Gale, D.; Shapley, L. S. (1962). "College Admissions and the Stability of Marriage". American Mathematical Monthly. 69 (1): 9–14. doi:10.2307/2312726. JSTOR 2312726. Archived from the original on September 25, 2017.

gla.ac.uk (Global: 2,504^th place; English: 1,408^th place)

dcs.gla.ac.uk

Stable Matching Algorithms

hdl.handle.net (Global: 66^th place; English: 34^th place)

Iwama, Kazuo; Miyazaki, Shuichi (2008). "A Survey of the Stable Marriage Problem and Its Variants". International Conference on Informatics Education and Research for Knowledge-Circulating Society (ICKS 2008). IEEE. pp. 131–136. doi:10.1109/ICKS.2008.7. hdl:2433/226940. ISBN 978-0-7695-3128-1.

illinois.edu (Global: 1,178^th place; English: 745^th place)

jeffe.cs.illinois.edu

Erickson, Jeff (June 2019). "4.5 Stable matching" (PDF). Algorithms. University of Illinois. pp. 170–176. Retrieved 2023-12-19.

informs.org (Global: low place; English: 7,741^st place)

pubsonline.informs.org

Bodin, Lawrence; Panken, Aaron (June 2003). "High Tech for a Higher Authority: The Placement of Graduating Rabbis from Hebrew Union College—Jewish Institute of Religion". Interfaces. 33 (3): 1–11. doi:10.1287/inte.33.3.1.16013. ISSN 0092-2102.

jstor.org (Global: 23^rd place; English: 15^th place)

Gale, D.; Shapley, L. S. (1962). "College Admissions and the Stability of Marriage". American Mathematical Monthly. 69 (1): 9–14. doi:10.2307/2312726. JSTOR 2312726. Archived from the original on September 25, 2017.
Dubins, L. E.; Freedman, D. A. (1981). "Machiavelli and the Gale–Shapley algorithm". American Mathematical Monthly. 88 (7): 485–494. doi:10.2307/2321753. JSTOR 2321753. MR 0628016.
Hatfield, John William; Milgrom, Paul (2005). "Matching with Contracts". American Economic Review. 95 (4): 913–935. doi:10.1257/0002828054825466. JSTOR 4132699.
Crawford, Vincent; Knoer, Elsie Marie (1981). "Job Matching with Heterogeneous Firms and Workers". Econometrica. 49 (2): 437–450. doi:10.2307/1913320. JSTOR 1913320.

nobelprize.org (Global: 265^th place; English: 450^th place)

"The Prize in Economic Sciences 2012". Nobelprize.org. Retrieved 2013-09-09.

princeton.edu (Global: 802^nd place; English: 528^th place)

cs.princeton.edu

Kleinberg, Jon; Tardos, Éva (2005). "Algorithmn Design: 1. Stable Matching" (PDF). www.cs.princeton.edu. Pearson-Addison Wesley: Princeton University. Retrieved 26 April 2025.

siam.org (Global: 9,070^th place; English: 5,832^nd place)

Robinson, Sara (April 2003). "Are Medical Students Meeting Their (Best Possible) Match?" (PDF). SIAM News (3): 36. Retrieved 2 January 2018.

sigcomm.org (Global: low place; English: low place)

Bruce Maggs and Ramesh Sitaraman (2015). "Algorithmic nuggets in content delivery" (PDF). ACM SIGCOMM Computer Communication Review. 45 (3).

stanford.edu (Global: 194^th place; English: 182^nd place)

web.stanford.edu

Goel, Ashish (21 January 2019). Ramseyer, Geo (ed.). "CS261 Winter 2018- 2019 Lecture 5: Gale-Shapley Algorithm" (PDF). web.stanford.edu. Stanford University. Retrieved 26 April 2025.

ucsd.edu (Global: 2,146^th place; English: 1,364^th place)

mathweb.ucsd.edu

Tesler, G. (2020). "Ch. 5.9: Gale-Shapley Algorithm" (PDF). mathweb.ucsd.edu. University of California San Diego. Retrieved 26 April 2025.

web.archive.org (Global: 1^st place; English: 1^st place)

Gale, D.; Shapley, L. S. (1962). "College Admissions and the Stability of Marriage". American Mathematical Monthly. 69 (1): 9–14. doi:10.2307/2312726. JSTOR 2312726. Archived from the original on September 25, 2017.

worldcat.org (Global: 4^th place; English: 4^th place)

search.worldcat.org

Bodin, Lawrence; Panken, Aaron (June 2003). "High Tech for a Higher Authority: The Placement of Graduating Rabbis from Hebrew Union College—Jewish Institute of Religion". Interfaces. 33 (3): 1–11. doi:10.1287/inte.33.3.1.16013. ISSN 0092-2102.

xiaodongzhang1911.github.io (Global: low place; English: low place)

Liu, Jiaxin; Lee, Rubao; Xia, Cathy H.; Zhang, Xiaodong (2025). "A Stable Marriage Requires a Shared Residence with Low Contention and Mutual Complementarity" (PDF). 2025 34th International Conference on Parallel Architectures and Compilation Techniques (PACT). IEEE.

Stable matching problem (English Wikipedia)

ams.org (Global: 434th place; English: 249th place)

mathscinet.ams.org

arxiv.org (Global: 49th place; English: 31st place)

columbia.edu (Global: 554th place; English: 368th place)

www1.cs.columbia.edu

doi.org (Global: 2nd place; English: 2nd place)

dtic.mil (Global: 934th place; English: 530th place)

gla.ac.uk (Global: 2,504th place; English: 1,408th place)

dcs.gla.ac.uk

hdl.handle.net (Global: 66th place; English: 34th place)

illinois.edu (Global: 1,178th place; English: 745th place)

jeffe.cs.illinois.edu

informs.org (Global: low place; English: 7,741st place)

pubsonline.informs.org

jstor.org (Global: 23rd place; English: 15th place)

nobelprize.org (Global: 265th place; English: 450th place)

princeton.edu (Global: 802nd place; English: 528th place)

cs.princeton.edu

siam.org (Global: 9,070th place; English: 5,832nd place)

sigcomm.org (Global: low place; English: low place)

stanford.edu (Global: 194th place; English: 182nd place)

web.stanford.edu

ucsd.edu (Global: 2,146th place; English: 1,364th place)

mathweb.ucsd.edu

web.archive.org (Global: 1st place; English: 1st place)

worldcat.org (Global: 4th place; English: 4th place)

search.worldcat.org

xiaodongzhang1911.github.io (Global: low place; English: low place)

ams.org (Global: 434^th place; English: 249^th place)

arxiv.org (Global: 49^th place; English: 31^st place)

columbia.edu (Global: 554^th place; English: 368^th place)

doi.org (Global: 2^nd place; English: 2^nd place)

dtic.mil (Global: 934^th place; English: 530^th place)

gla.ac.uk (Global: 2,504^th place; English: 1,408^th place)

hdl.handle.net (Global: 66^th place; English: 34^th place)

illinois.edu (Global: 1,178^th place; English: 745^th place)

informs.org (Global: low place; English: 7,741^st place)

jstor.org (Global: 23^rd place; English: 15^th place)

nobelprize.org (Global: 265^th place; English: 450^th place)

princeton.edu (Global: 802^nd place; English: 528^th place)

siam.org (Global: 9,070^th place; English: 5,832^nd place)

stanford.edu (Global: 194^th place; English: 182^nd place)

ucsd.edu (Global: 2,146^th place; English: 1,364^th place)

web.archive.org (Global: 1^st place; English: 1^st place)

worldcat.org (Global: 4^th place; English: 4^th place)