Popular Mixed Matchings
From MaRDI portal
Publication:3638064
DOI10.1007/978-3-642-02927-1_48zbMath1248.68249OpenAlexW1555265722WikidataQ62045790 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
Analysis of algorithms and problem complexity (68Q25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85) Matching models (91B68)
Related Items (11)
Popular Matchings with Two-Sided Preferences and One-Sided Ties ⋮ Popular matchings with variable item copies ⋮ Bounded unpopularity matchings ⋮ Popular Matchings in the Stable Marriage Problem ⋮ Popular and clan-popular \(b\)-matchings ⋮ Unpopularity factor in the marriage and roommates problems ⋮ On randomized fictitious play for approximating saddle points over convex sets ⋮ Social Welfare in One-Sided Matching Markets without Money ⋮ Popular Matchings in Complete Graphs ⋮ Random Popular Matchings with Incomplete Preference Lists ⋮ Unnamed Item
This page was built for publication: Popular Mixed Matchings