Popularity, Mixed Matchings, and Self-duality
From MaRDI portal
Publication:4575899
DOI10.1137/1.9781611974782.151zbMath1410.91354OpenAlexW4242625978MaRDI QIDQ4575899
Telikepalli Kavitha, Chien-Chung Huang
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
Analysis of algorithms and problem complexity (68Q25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Matching models (91B68)
Related Items
Popular Branchings and Their Dual Certificates ⋮ Popular Matchings with Two-Sided Preferences and One-Sided Ties ⋮ Popular matchings in complete graphs ⋮ Finding and Recognizing Popular Coalition Structures ⋮ Two problems in max-size popular matchings ⋮ Finding strongly popular \(b\)-matchings in bipartite graphs ⋮ Popular Matchings in Complete Graphs ⋮ Unnamed Item ⋮ Popularity, Mixed Matchings, and Self-Duality ⋮ Popular branchings and their dual certificates
