![](/images/graphics-bg.png)
Instability in Stable Marriage Problem: Matching Unequally Numbered Men and Women
المؤلفون المشاركون
Kong, Yi-Xiu
Yuan, Guang-Hui
Wu, Rui-Jie
Shi, Gui-Yuan
Chen, Bo-Lun
المصدر
العدد
المجلد 2018، العدد 2018 (31 ديسمبر/كانون الأول 2018)، ص ص. 1-5، 5ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2018-09-05
دولة النشر
مصر
عدد الصفحات
5
التخصصات الرئيسية
الملخص EN
The goal of the stable marriage problem is to match by pair two sets composed by the same number of elements.
Due to its widespread applications in the real world, especially the unique importance to the centralized matchmaker, a very large number of questions have been extensively studied in this field.
This article considers a generalized form of the stable marriage problem, where different numbers of men and women need to be matched pairwise and the emergence of single men or women is inevitable.
Theoretical analysis and numerical simulations confirm that even a small deviation on the number of men and women from the equality condition can have a large impact on the matching solution of the Gale-Shapley algorithm.
These results provide insights to many of the real-world applications when matching two sides with an unequal number.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Shi, Gui-Yuan& Kong, Yi-Xiu& Chen, Bo-Lun& Yuan, Guang-Hui& Wu, Rui-Jie. 2018. Instability in Stable Marriage Problem: Matching Unequally Numbered Men and Women. Complexity،Vol. 2018, no. 2018, pp.1-5.
https://search.emarefa.net/detail/BIM-1135806
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Shi, Gui-Yuan…[et al.]. Instability in Stable Marriage Problem: Matching Unequally Numbered Men and Women. Complexity No. 2018 (2018), pp.1-5.
https://search.emarefa.net/detail/BIM-1135806
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Shi, Gui-Yuan& Kong, Yi-Xiu& Chen, Bo-Lun& Yuan, Guang-Hui& Wu, Rui-Jie. Instability in Stable Marriage Problem: Matching Unequally Numbered Men and Women. Complexity. 2018. Vol. 2018, no. 2018, pp.1-5.
https://search.emarefa.net/detail/BIM-1135806
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1135806
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)