Popular Half-Integral Matchings.
DOI10.4230/LIPICS.ICALP.2016.22zbMATH Open1388.68233OpenAlexW2547342773MaRDI QIDQ4598155FDOQ4598155
Authors: Telikepalli Kavitha 
Publication date: 19 December 2017
Full work available at URL: https://dblp.uni-trier.de/db/conf/icalp/icalp2016.html#Kavitha16
Recommendations
- Popular matchings in complete graphs
- Popular Matchings in Complete Graphs
- Popular matchings with ties and matroid constraints
- Popular matchings and limits to tractability
- Optimal popular matchings
- Matchings and Hadwiger's conjecture
- Popular matchings: structure and algorithms
- Popular Matchings: Structure and Algorithms
- Popular matchings in the stable marriage problem
- Popular matchings in the stable marriage problem
Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Matching models (91B68)
Cited In (15)
- Popular Matchings in Complete Graphs
- Popular matchings with two-sided preferences and one-sided ties
- Understanding popular matchings via stable matchings
- Popularity, mixed matchings, and self-duality
- Popular branchings and their dual certificates
- Popular matchings with multiple partners
- Popular matchings with lower quotas
- Popularity, Mixed Matchings, and Self-Duality
- Popular Matchings -- structure and cheating strategies
- Quasi-popular matchings, optimality, and extended formulations
- Popular matchings in complete graphs
- Maximum matchings and popularity
- Popular branchings and their dual certificates
- Popular matchings with weighted voters
- Two problems in max-size popular matchings
This page was built for publication: Popular Half-Integral Matchings.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4598155)
