Computing the Deficiency of Housing Markets with Duplicate Houses
DOI10.1007/978-3-642-17493-3_9zbMATH Open1310.91109OpenAlexW2395287869MaRDI QIDQ3058693FDOQ3058693
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
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
Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Matching models (91B68)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Existence of an Equilibrium for a Competitive Economy
- On cores and indivisibility
- House allocation with existing tenants: an equivalence
- Kidney Exchange
- Maximum weight cycle packing in directed graphs, with application to kidney exchange programs
- The complexity of economic equilibria for house allocation markets
- On the complexity of equilibria
- Title not available (Why is that?)
- Housing markets through graphs
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)