Popularity vs maximum cardinality in the stable marriage setting

MaRDI QIDQ5743383zbMATH OpenFDO

Authors Telikepalli Kavitha

Publication date 10 May 2019

Full work available at URL https://dl.acm.org/citation.cfm?id=2095127

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms (68W40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Matching models (91B68)

Recommendations

• A Size-Popularity Tradeoff in the Stable Marriage Problem
• Popular matchings in the stable marriage problem
• Popular matchings in the stable marriage problem
• Popular matchings of desired size
• Popular matchings

Cites work

• scientific article; zbMATH DE number 45086 (Why is no real title available?)
• Better and simpler approximation algorithms for the stable marriage problem
• College Admissions and the Stability of Marriage
• Optimal popular matchings
• Popular Matchings
• Popular Matchings in the Capacitated House Allocation Problem
• Popular Matchings: Structure and Algorithms
• Popular Mixed Matchings
• Popular matchings in the marriage and roommates problems
• Popular matchings in the stable marriage problem
• Size versus stability in the marriage problem
• Some remarks on the stable matching problem
• The Least-Unpopularity-Factor and Least-Unpopularity-Margin Criteria for Matching Problems with One-Sided Preferences
• Weighted Popular Matchings

Cited in

(8)

• The generalized popular condensation problem
• Classified rank-maximal matchings and popular matchings -- algorithms and hardness
• A Size-Popularity Tradeoff in the Stable Marriage Problem
• Popular matchings in the stable marriage problem
• Popular matchings with two-sided preferences and one-sided ties
• Popularity in the generalized hospital residents setting
• Two problems in max-size popular matchings
• Popular matchings in the stable marriage problem

This page was built for publication: Popularity vs maximum cardinality in the stable marriage setting

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