Computing the Deficiency of Housing Markets with Duplicate Houses

DOI10.1007/978-3-642-17493-3_9MaRDI QIDQ3058693zbMATH OpenOpenAlexFDO

Authors Katarina Cechlárová, Ildikó Schlotter

Publication date 7 December 2010

Published in Parameterized and Exact Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-17493-3_9

zbMATH Keywords

parameterized complexityeconomic equilibriumhousing market

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Matching models (91B68)

Recommendations

• Approximability of economic equilibrium for housing markets with duplicate houses
• An efficient implementation of the equilibrium algorithm for housing markets with duplicate houses
• A dynamic recontracting process for multiple-type housing markets
• Characteristics of discrete housing market model equilibria
• The core for housing markets with limited externalities
• scientific article; zbMATH DE number 2000771
• A short proof for the characterization of the core in housing markets
• Incentive compatibility and feasibility constraints in housing markets
• A new allocation rule for the housing market problem with ties

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1405800 (Why is no real title available?)
• scientific article; zbMATH DE number 2234775 (Why is no real title available?)
• Existence of an Equilibrium for a Competitive Economy
• House allocation with existing tenants: an equivalence
• Housing markets through graphs
• Kidney Exchange
• Maximum weight cycle packing in directed graphs, with application to kidney exchange programs
• On cores and indivisibility
• On the complexity of equilibria
• The complexity of economic equilibria for house allocation markets

Cited in

(10)

• What's next? Future directions in parameterized complexity
• Parameterized algorithms for generalizations of directed feedback vertex set
• Parameterized Eulerian strong component arc deletion problem on tournaments
• Parameterized complexity of Eulerian deletion problems
• A survey of parameterized algorithms and the complexity of edge modification
• Parameterized complexity of Eulerian deletion problems
• An efficient implementation of the equilibrium algorithm for housing markets with duplicate houses
• Approximability of economic equilibrium for housing markets with duplicate houses
• Editing to Eulerian graphs
• On reachable assignments in cycles

This page was built for publication: Computing the Deficiency of Housing Markets with Duplicate Houses

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3058693)