Popular Matchings in the Marriage and Roommates Problems

DOI10.1007/978-3-642-13073-1_10zbMath1284.05268OpenAlexW1523000149MaRDI QIDQ3562995

Robert W. Irving, David F. Manlove, Péter Biró

Publication date: 28 May 2010

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: http://eprints.gla.ac.uk/39469/1/39469.pdf

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph algorithms (graph-theoretic aspects) (05C85) Matching models (91B68)

Related Items (31)

Popular Branchings and Their Dual Certificates ⋮ Popular Matchings with Two-Sided Preferences and One-Sided Ties ⋮ Maintaining Near-Popular Matchings ⋮ A new solution concept for the roommate problem: \(\mathcal{Q}\)-stable matchings ⋮ A social choice approach to ordinal group activity selection ⋮ It is difficult to tell if there is a Condorcet spanning tree ⋮ Popular Matchings with Two-Sided Preferences and One-Sided Ties ⋮ Finding popular branchings in vertex-weighted digraphs ⋮ Popular matchings in complete graphs ⋮ The Generalized Popular Condensation Problem ⋮ Finding and Recognizing Popular Coalition Structures ⋮ Two problems in max-size popular matchings ⋮ Recognizing when a preference system is close to admitting a master list ⋮ Popular critical matchings in the many-to-many setting ⋮ Finding popular branchings in vertex-weighted directed graphs ⋮ Popular Matchings in the Stable Marriage Problem ⋮ Popular and clan-popular \(b\)-matchings ⋮ Finding strongly popular \(b\)-matchings in bipartite graphs ⋮ Finding strongly popular \(b\)-matchings in bipartite graphs ⋮ Popular matchings with two-sided preference lists and matroid constraints ⋮ Popular edges and dominant matchings ⋮ Unpopularity factor in the marriage and roommates problems ⋮ Popular Matchings in Complete Graphs ⋮ Unnamed Item ⋮ Random Popular Matchings with Incomplete Preference Lists ⋮ Popularity, Mixed Matchings, and Self-Duality ⋮ Unnamed Item ⋮ Popular Matchings with Lower Quotas ⋮ How Good Are Popular Matchings ⋮ Understanding Popular Matchings via Stable Matchings ⋮ Popular branchings and their dual certificates

This page was built for publication: Popular Matchings in the Marriage and Roommates Problems