خوارزمية جيل-شابلي
مراجع

↑  Gusfield، Dan؛ Irving، Robert W. (1989). The Stable Marriage Problem: Structure and Algorithms. MIT Press. ص. 6. ISBN:9780262515528.
↑  Wagner، Roy (أبريل 2009). "Mathematical marriages: Intercourse between mathematics and semiotic choice". Social Studies of Science. ج. 39 ع. 2: 289–308. DOI:10.1177/0306312708099443. hdl:20.500.11850/121579.
↑  Giagkousi، Kyriaki (مارس 2021). Gender and Computing Algorithms: The case of Stable Matching (PDF) (Master's thesis). National and Kapodistrian University of Athens, Department of History and Philosophy of Science and Department of Informatics and Telecommunications. مؤرشف من الأصل (PDF) في 2024-04-22. اطلع عليه بتاريخ 2023-12-20.
1 2  Gale، D.؛ Shapley، L. S. (1962). "College admissions and the stability of marriage". الرياضيات الأمريكية الشهرية. ج. 69 ع. 1: 9–14. DOI:10.2307/2312726. JSTOR:2312726. مؤرشف من الأصل في 2017-09-25. اطلع عليه بتاريخ 2019-11-20.
↑  Mairson، Harry (1992). "The stable marriage problem". The Brandeis Review. ج. 12. مؤرشف من الأصل في 2012-08-05.
↑  Roth، Alvin E. (فبراير 2003). "The origins, history, and design of the resident match". دورية الجمعية الطبية الأمريكية. ج. 289 ع. 7: 909–912. DOI:10.1001/jama.289.7.909.
↑  Bergstrom، Theodore C. (يونيو 1992). "Review of Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis by A. E. Roth and M. A. O. Sotomayor". مجلة الأدب الاقتصادي. ج. 30 ع. 2: 896–898. JSTOR:2727713.
1 2 3 4  Erickson، Jeff (يونيو 2019). "4.5 Stable matching" (PDF). Algorithms. University of Illinois. ص. 170–176. اطلع عليه بتاريخ 2023-12-19.
1 2  Kleinberg، Jon؛ Tardos، Éva (2006). "2.3 Implementing the stable matching algorithm using lists and arrays". Algorithm Design. Addison-Wesley. ص. 42–47.
↑  Gusfield & Irving (1989), p. 182.
1 2  Knuth, Donald E. (1976). Mariages stables et leurs relations avec d'autres problèmes combinatoires (PDF) (بالفرنسية). Montréal, Quebec: Les Presses de l'Université de Montréal. ISBN:0-8405-0342-3. MR:0488980. Archived from the original (PDF) on 2024-02-05. See in particular Problem 6, pp. 87–94.
↑  Dubins، L. E.؛ Freedman، D. A. (1981). "Machiavelli and the Gale–Shapley algorithm". الرياضيات الأمريكية الشهرية. ج. 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". في Azar، Yossi؛ Erlebach، Thomas (المحررون). Algorithms – ESA 2006, 14th Annual European Symposium, Zurich, Switzerland, September 11–13, 2006, Proceedings. Lecture Notes in Computer Science. Springer. ج. 4168. ص. 418–431. DOI:10.1007/11841036_39. MR:2347162.
↑  Gonczarowski، Yannai A.؛ Friedgut، Ehud (أبريل 2013). "Sisterhood in the Gale–Shapley matching algorithm". Electronic Journal of Combinatorics. ج. 20 ع. 2: P12:1–P12:18. arXiv:1104.2217. DOI:10.37236/3267.
↑  Fernandez، Marcelo Ariel (31 يوليو 2020). "Deferred acceptance and regret-free truth-telling" (Working paper). Johns Hopkins University Department of Economics. مؤرشف من الأصل في 2023-12-24.
↑  Mathieu، Claire (2018). "College admission algorithms in the real world" (Invited lecture at the European Symposium of Algorithms). Aalto University. مؤرشف من الأصل في 2024-11-26.
↑  Floréen، Patrik؛ Kaski، Petteri؛ Polishchuk، Valentin؛ Suomela، Jukka (أغسطس 2009). "Almost stable matchings by truncating the Gale–Shapley algorithm". Algorithmica. ج. 58 ع. 1: 102–118. arXiv:0812.4893. DOI:10.1007/s00453-009-9353-9.
↑  Bhattacharjee، Yudhijit (15 أكتوبر 2012). "Economics Nobel honors matchmaking finesse". Science. ج. 338 ع. 6105: 314. DOI:10.1126/science.338.6105.314. PMID:23087221.
Carter، Michael W.؛ Price، Camille C. (2000). Operations Research: A Practical Introduction. CRC Press. ص. 102. ISBN:9780849322563. مؤرشف من الأصل في 2023-12-20.
بوابة رياضيات
بوابة علم الحاسوب
رسوم متحركة توضح مثالاً لخوارزمية جيل-شابلي