Popular matchings in the weighted capacitated house allocation problem
DOI10.1016/J.JDA.2008.11.008zbMATH Open1186.05119OpenAlexW2065748363MaRDI QIDQ972348FDOQ972348
Authors: Colin T. S. Sng, David F. Manlove 
Publication date: 25 May 2010
Published in: Journal of Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jda.2008.11.008
Recommendations
polynomial-time algorithmprioritiesmaximum popular matchingpopular matching problemstrict preference lists
Combinatorics in computer science (68R05) Transversal (matching) theory (05D15) Matching models (91B68)
Cites Work
- Rank-maximal matchings
- Title not available (Why is that?)
- Efficient Algorithms for Weighted Rank-Maximal Matchings and Related Problems
- Random Serial Dictatorship and the Core from Random Endowments in House Allocation Problems
- Algorithms and Computation
- Popular Matchings
- Popular Matchings in the Capacitated House Allocation Problem
- Optimal popular matchings
- On the existence of stable roommate matchings
- Bounded Unpopularity Matchings
- Weighted Popular Matchings
- The Least-Unpopularity-Factor and Least-Unpopularity-Margin Criteria for Matching Problems with One-Sided Preferences
- Popular Matchings: Structure and Algorithms
- Dynamic Matching Markets and Voting Paths
Cited In (13)
- Minimal envy and popular matchings
- Popular matchings with two-sided preferences and one-sided ties
- Popular and clan-popular \(b\)-matchings
- Random popular matchings with incomplete preference lists
- Unpopularity factor in the marriage and roommates problems
- Popular matchings with ties and matroid constraints
- On weakly and strongly popular rankings
- The popular matching and condensation problems under matroid constraints
- Popular Matchings in the Capacitated House Allocation Problem
- Weighted popular matchings
- Popular matchings with two-sided preference lists and matroid constraints
- Popular matchings with weighted voters
- Strategy-proof popular mechanisms
This page was built for publication: Popular matchings in the weighted capacitated house allocation problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q972348)
