House-swapping with divorcing and engaged pairs

DOI10.1016/J.DAM.2016.01.023MaRDI QIDQ277606zbMATH OpenOpenAlexWikidataFDO

Authors Tamás Fleiner, Zsuzsanna Jankó, Katarina Cechlárová

Publication date 2 May 2016

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2016.01.023

zbMATH Keywords

fixed-parameter tractabilityhouse-swappinginapproximability

Mathematics Subject Classification ID

Applications of graph theory (05C90) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Recommendations

• The roommates problem revisited
• On Houseswapping, the Strict Core, Segmentation, and Linear Programming
• Endowments-swapping-proof house allocation
• Swap-flexibility in the assignment of houses
• Algorithms and Computation

Cites work

• Algorithms and Computation
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• House allocation with existing tenants
• House allocation with existing tenants: an equivalence
• scientific article; zbMATH DE number 5049926 (Why is no real title available?)
• scientific article; zbMATH DE number 6469133 (Why is no real title available?)
• Kidney Exchange
• Maximum weight cycle packing in directed graphs, with application to kidney exchange programs
• On cores and indivisibility
• Residence exchange wanted: A stable residence exchange problem
• Weak versus strong domination in a market with indivisible goods

This page was built for publication: House-swapping with divorcing and engaged pairs

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