کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419370 | 683793 | 2013 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A number of stable matchings in models of the Gale–Shapley type
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We give some upper bounds on the maximum number of stable matchings in the Gale–Shapley marriage model with nn men and nn women. We also characterize, with the use of some graph-theoretical notions, the exact number of such matchings, assuming that the preferences of men and women are given.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issue 18, December 2013, Pages 2932–2936
Journal: Discrete Applied Mathematics - Volume 161, Issue 18, December 2013, Pages 2932–2936
نویسندگان
Ewa Drgas-Burchardt, Zbigniew Świtalski,