Popular Matchings
From MaRDI portal
Publication:3519386
Recommendations
Cited in
(79)- Popular matchings of desired size
- Random popular matchings with incomplete preference lists
- Maximum locally stable matchings
- Matching with indifferences: a comparison of algorithms in the context of course allocation
- Donation center location problem
- Envy-free matchings with one-sided preferences and matroid constraints
- Strategy-proof popular mechanisms
- Popular branchings and their dual certificates
- Finding popular branchings in vertex-weighted digraphs
- The envy-free matching problem with pairwise preferences
- Minimal envy and popular matchings
- Popular and clan-popular b-matchings
- Temporal matching
- Popular matchings with two-sided preference lists and matroid constraints
- Many-to-one popular matchings with two-sided preferences and one-sided ties
- Popularity in the generalized hospital residents setting
- Two problems in max-size popular matchings
- Dynamic rank-maximal and popular matchings
- Popular ranking
- Finding popular branchings in vertex-weighted directed graphs
- An optimal algorithm for the popular condensation problem
- Popular matchings
- The generalized popular condensation problem
- Popular Matchings -- structure and cheating strategies
- Popular matchings in the stable marriage problem
- Weighted random popular matchings
- Social welfare in one-sided matching markets without money
- Popular matchings with two-sided preferences and one-sided ties
- Maintaining Near-Popular Matchings
- The popular matching and condensation problems under matroid constraints
- Bounded Unpopularity Matchings
- Popular matchings in the marriage and roommates problems
- Weighted Popular Matchings
- Popular Mixed Matchings
- Popular matchings with variable job capacities
- Fully dynamic maximal matching in O( n) update time (corrected version)
- Popular and Clan-Popular b-Matchings
- Popularity, Mixed Matchings, and Self-Duality
- Understanding popular matchings via stable matchings
- Popular branchings and their dual certificates
- Quasi-popular matchings, optimality, and extended formulations
- Finding and Recognizing Popular Coalition Structures
- Popular matchings with multiple partners
- How Good Are Popular Matchings
- Preference-constrained oriented matching
- Random popular matchings with incomplete preference lists
- Fully dynamic maximal matching in O( n) update time
- Popular Matchings: Structure and Algorithms
- Popular matchings with ties and matroid constraints
- Popular matchings with two-sided preferences and one-sided ties
- Voting paths
- Popular mixed matchings
- Popular Matchings in the Capacitated House Allocation Problem
- Weighted popular matchings
- Popularity vs maximum cardinality in the stable marriage setting
- Dynamic Matching Markets and Voting Paths
- Favoring Eagerness for Remaining Items: Designing Efficient, Fair, and Strategyproof Mechanisms
- Finding strongly popular \(b\)-matchings in bipartite graphs
- The dynamics of rank-maximal and popular matchings
- On weakly and strongly popular rankings
- Popular critical matchings in the many-to-many setting
- Popular matchings with variable item copies
- Bounded unpopularity matchings
- Maximum matchings and popularity
- Popular matchings with weighted voters
- Popular matchings: structure and algorithms
- Computational complexity of \(k\)-stable matchings
- Min-cost popular matchings
- Popular matchings with one-sided bias
- Improved approximation for unpopularity in (3, 3)-hypergraph matching with one-sided preferences
- The popular matching problem in the roommates instance remains NP-hard in bounded degree graphs
- Perfect matchings and popularity in the many-to-many setting
- Popular arborescences and their matroid generalization
- Combinatorial optimization. Abstracts from the workshop held November 10--15, 2024
- Popular matchings with one-sided bias
- Popular roommates in simply exponential time
- Classified rank-maximal matchings and popular matchings: algorithms and hardness
- Optimal popular matchings
- Popular matchings in the weighted capacitated house allocation problem
This page was built for publication: Popular Matchings
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3519386)
