Popularity, mixed matchings, and self-duality

DOI10.1137/1.9781611974782.151MaRDI QIDQ4575899zbMATH OpenOpenAlexFDO

Authors Chien-Chung Huang, Telikepalli Kavitha

Publication date 16 July 2018

Published in Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/1.9781611974782.151

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Analysis of algorithms and problem complexity (68Q25) Matching models (91B68)

Recommendations

• Popularity, Mixed Matchings, and Self-Duality
• Popular mixed matchings
• Popular Mixed Matchings
• Popular matchings in the marriage and roommates problems
• Popular Half-Integral Matchings.

Cited in

(12)

• Popular branchings and their dual certificates
• Two problems in max-size popular matchings
• Popular matchings in complete graphs
• Popularity, Mixed Matchings, and Self-Duality
• Popular branchings and their dual certificates
• Popular Matchings in Complete Graphs
• Finding and Recognizing Popular Coalition Structures
• Popular matchings with multiple partners
• Popular matchings with two-sided preferences and one-sided ties
• Finding strongly popular \(b\)-matchings in bipartite graphs
• Min-cost popular matchings
• Popular matchings with one-sided bias

This page was built for publication: Popularity, mixed matchings, and self-duality

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