Approximability of Economic Equilibrium for Housing Markets with Duplicate Houses

DOI10.1007/978-3-642-25870-1_10zbMath1341.91106OpenAlexW1599934779MaRDI QIDQ3104768

Eva Jelínková, Katarína Cechlárova

Publication date: 16 December 2011

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-25870-1_10

Mathematics Subject Classification ID

Special types of economic markets (including Cournot, Bertrand) (91B54) Approximation algorithms (68W25) Matching models (91B68)

Cites Work

• Unnamed Item
• On the hardness of approximating minimum vertex cover
• The complexity of economic equilibria for house allocation markets
• On cores and indivisibility
• On the complexity of price equilibria
• An efficient implementation of the equilibrium algorithm for housing markets with duplicate houses
• Housing markets through graphs
• Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
• Computing the Deficiency of Housing Markets with Duplicate Houses
• On the power of unique 2-prover 1-round games
• Improved approximation results for the stable marriage problem
• Algorithms and Computation

This page was built for publication: Approximability of Economic Equilibrium for Housing Markets with Duplicate Houses