Computing the Deficiency of Housing Markets with Duplicate Houses

DOI10.1007/978-3-642-17493-3_9zbMath1310.91109OpenAlexW2395287869MaRDI QIDQ3058693

Katarína Cechlárova, 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)

Related Items (9)

What’s Next? Future Directions in Parameterized Complexity ⋮ Editing to Eulerian graphs ⋮ A survey of parameterized algorithms and the complexity of edge modification ⋮ On reachable assignments in cycles ⋮ Parameterized Eulerian strong component arc deletion problem on tournaments ⋮ Parameterized complexity of Eulerian deletion problems ⋮ Parameterized algorithms for generalizations of directed feedback vertex set ⋮ Approximability of Economic Equilibrium for Housing Markets with Duplicate Houses ⋮ Parameterized Complexity of Eulerian Deletion Problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The complexity of economic equilibria for house allocation markets
• On cores and indivisibility
• Housing markets through graphs
• House allocation with existing tenants: an equivalence
• Kidney Exchange
• On the complexity of equilibria
• MAXIMUM WEIGHT CYCLE PACKING IN DIRECTED GRAPHS, WITH APPLICATION TO KIDNEY EXCHANGE PROGRAMS
• Existence of an Equilibrium for a Competitive Economy

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