Computing the Deficiency of Housing Markets with Duplicate Houses
From MaRDI portal
Publication:3058693
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
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