Bounded unpopularity matchings
DOI10.1007/S00453-010-9434-9zbMATH Open1225.68097OpenAlexW1971903577WikidataQ62045777 ScholiaQ62045777MaRDI QIDQ644804FDOQ644804
Authors: Chien-Chung Huang, Telikepalli Kavitha, Dimitrios Michail, Meghana Nasre 
Publication date: 7 November 2011
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-010-9434-9
Recommendations
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Discrete location and assignment (90B80) Matching models (91B68)
Cites Work
- Title not available (Why is that?)
- College Admissions and the Stability of Marriage
- The Impossibility of Bayesian Group Decision Making with Separate Aggregation of Beliefs and Values
- Weak versus strong domination in a market with indivisible goods
- Residence exchange wanted: A stable residence exchange problem
- Random Serial Dictatorship and the Core from Random Endowments in House Allocation Problems
- Title not available (Why is that?)
- Algorithms and Computation
- Popular Matchings
- Popular Matchings in the Capacitated House Allocation Problem
- Optimal popular matchings
- On a conjecture by Gale about one-sided matching problems
- Stable marriage and indifference
- Weighted Popular Matchings
- The Least-Unpopularity-Factor and Least-Unpopularity-Margin Criteria for Matching Problems with One-Sided Preferences
- Popular Mixed Matchings
- Popular matchings with variable job capacities
- Popular Matchings: Structure and Algorithms
Cited In (6)
- The Least-Unpopularity-Factor and Least-Unpopularity-Margin Criteria for Matching Problems with One-Sided Preferences
- Unpopularity factor in the marriage and roommates problems
- Bounded Unpopularity Matchings
- Popular matchings with variable job capacities
- The dynamics of rank-maximal and popular matchings
- Computational complexity of \(k\)-stable matchings
This page was built for publication: Bounded unpopularity matchings
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q644804)
