Popular Mixed Matchings
From MaRDI portal
Publication:3638064
DOI10.1007/978-3-642-02927-1_48zbMath1248.68249WikidataQ62045790 ScholiaQ62045790MaRDI QIDQ3638064
Julián Mestre, Meghana Nasre, Telikepalli Kavitha
Publication date: 14 July 2009
Published in: Automata, Languages and Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-02927-1_48
68Q25: Analysis of algorithms and problem complexity
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C85: Graph algorithms (graph-theoretic aspects)
91B68: Matching models
Related Items
Popular Matchings in Complete Graphs, Random Popular Matchings with Incomplete Preference Lists, Unnamed Item, Popular matchings with variable item copies, Bounded unpopularity matchings, On randomized fictitious play for approximating saddle points over convex sets, Unpopularity factor in the marriage and roommates problems, Popular and clan-popular \(b\)-matchings, Popular Matchings in the Stable Marriage Problem, Social Welfare in One-Sided Matching Markets without Money, Popular Matchings with Two-Sided Preferences and One-Sided Ties