Article ID Journal Published Year Pages File Type
429049 Information Processing Letters 2011 4 Pages PDF
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
, ,