Popular Matchings in Complete Graphs
From MaRDI portal
Publication:5090952
DOI10.4230/LIPICS.FSTTCS.2018.17OpenAlexW3122980873MaRDI QIDQ5090952FDOQ5090952
Authors: Ágnes Cseh, Telikepalli Kavitha 
Publication date: 21 July 2022
Full work available at URL: http://drops.dagstuhl.de/opus/volltexte/2018/9916/pdf/LIPIcs-FSTTCS-2018-17.pdf
Recommendations
- Popular matchings in complete graphs
- Popular matchings with ties and matroid constraints
- On matchings in graphs
- Popular matchings and limits to tractability
- Popular matchings: structure and algorithms
- Popular Matchings: Structure and Algorithms
- Exact perfect matching in complete graphs
- Finding strongly popular \(b\)-matchings in bipartite graphs
Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30) Theory of computing (68Qxx)
Cites Work
- The complexity of satisfiability problems
- College Admissions and the Stability of Marriage
- The geometry of fractional stable matchings and its applications
- Three-sided stable matchings with cyclic preferences
- Core stability in hedonic coalition formation
- Algorithmics of matching under preferences. With a foreword by Kurt Mehlhorn
- Popular matchings in the stable marriage problem
- Popular matchings in the marriage and roommates problems
- A necessary and sufficient condition for the existence of a complete stable matching
- An efficient algorithm for the “stable roommates” problem
- On the existence of stable roommate matchings
- Popular Mixed Matchings
- A New Approach to Stable Matching Problems
- Popular matchings of desired size
- A Size-Popularity Tradeoff in the Stable Marriage Problem
- Popularity, mixed matchings, and self-duality
- Popular Half-Integral Matchings.
- Near-popular matchings in the roommates problem
Cited In (5)
This page was built for publication: Popular Matchings in Complete Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5090952)
