کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
429049 | 687015 | 2011 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An efficient implementation of the equilibrium algorithm for housing markets with duplicate houses
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: An efficient implementation of the equilibrium algorithm for housing markets with duplicate houses An efficient implementation of the equilibrium algorithm for housing markets with duplicate houses](/preview/png/429049.png)
چکیده انگلیسی
We propose an asymptotically optimal implementation of the equilibrium algorithm for housing markets with duplicate houses and strict preferences. It is based on Tarjanʼs depth-first search algorithm for strongly connected components of a digraph.
► We address housing markets with duplicate houses and strict preferences.
► We provide an optimal implementation of the equilibrium algorithm.
► A graph-theoretical approach is used.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 111, Issue 13, 1 July 2011, Pages 667–670
Journal: Information Processing Letters - Volume 111, Issue 13, 1 July 2011, Pages 667–670
نویسندگان
Katarína Cechlárová, Eva Jelínková,