کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419989 683881 2007 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The stable fixtures problem—A many-to-many extension of stable roommates
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The stable fixtures problem—A many-to-many extension of stable roommates
چکیده انگلیسی

We study a many-to-many generalisation of the well-known stable roommates problem in which each participant seeks to be matched with a number of others. We present a linear-time algorithm that determines whether a stable matching exists, and if so, returns one such matching.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 155, Issue 16, 1 October 2007, Pages 2118–2129
نویسندگان
, ,