Popular Half-Integral Matchings.
From MaRDI portal
Publication:4598155
DOI10.4230/LIPIcs.ICALP.2016.22zbMath1388.68233OpenAlexW2547342773MaRDI QIDQ4598155
Publication date: 19 December 2017
Full work available at URL: https://dblp.uni-trier.de/db/conf/icalp/icalp2016.html#Kavitha16
Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Matching models (91B68)
Related Items (11)
Popular Branchings and Their Dual Certificates ⋮ Popular Matchings with Two-Sided Preferences and One-Sided Ties ⋮ Quasi-Popular Matchings, Optimality, and Extended Formulations ⋮ Popular matchings in complete graphs ⋮ Two problems in max-size popular matchings ⋮ Popular Matchings in Complete Graphs ⋮ Unnamed Item ⋮ Popularity, Mixed Matchings, and Self-Duality ⋮ Popular Matchings with Lower Quotas ⋮ Understanding Popular Matchings via Stable Matchings ⋮ Popular branchings and their dual certificates
This page was built for publication: Popular Half-Integral Matchings.
