An efficient implementation of the equilibrium algorithm for housing markets with duplicate houses

Authors:
Katarína Cechlárová;Eva Jelínková
Affiliations:
Institute of Mathematics, Faculty of Science, P.J. Šafárik University, Jesenná 5, 040 01 Košice, Slovakia;Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Malostranské námstí 25, 118 00 Prague, Czech Republic
Venue:
Information Processing Letters
Year:
2011

Citing 1
Cited 1

Pareto optimality in house allocation problems

ISAAC'04 Proceedings of the 15th international conference on Algorithms and Computation

Approximability of economic equilibrium for housing markets with duplicate houses

WG'11 Proceedings of the 37th international conference on Graph-Theoretic Concepts in Computer Science

Quantified Score

Hi-index	0.89

Visualization

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.