Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
429049 | Information Processing Letters | 2011 | 4 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Katarína Cechlárová, Eva Jelínková,