A necessary and sufficient condition for the existence of a complete stable matching
From MaRDI portal
Publication:3201772
DOI10.1016/0196-6774(91)90028-WzbMATH Open0715.68069OpenAlexW2029388009MaRDI QIDQ3201772FDOQ3201772
Authors: Jimmy J. M. Tan 
Publication date: 1991
Published in: Journal of Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0196-6774(91)90028-w
Recommendations
Analysis of algorithms and problem complexity (68Q25) Combinatorics in computer science (68R05) Parallel algorithms in computer science (68W10)
Cited In (72)
- A maximum stable matching for the roommates problem
- Random stable matchings
- Rotations in the stable \(b\)-matching problem
- Stability and strategy-proofness for matching with constraints: A necessary and sufficient condition
- The stable roommates problem with short lists
- The roommates problem revisited
- A local interaction dynamic for the matching problem
- On the set of stable matchings in a bipartite graph
- One-sided version of Gale-Shapley proposal algorithm and its likely behavior under random preferences
- A note on roommate problems with a limited number of rooms
- Absorbing sets in roommate problems
- A new solution concept for the roommate problem: \(\mathcal{Q}\)-stable matchings
- The existence of a unique core partition in coalition formation games
- Exchange-stability in roommate problems
- A generalization of the stable matching problem
- ``Almost stable matchings in the roommates problem with bounded preference lists
- Compromises and rewards: stable and non-manipulable probabilistic matching
- The stable roommates problem with choice functions
- The integral stable allocation problem on graphs
- The roommate problem with externalities
- Random paths to \(P\)-stability in the roommate problem
- The dynamics of stable matchings and half-matchings for the stable marriage and roommates problems
- Moral hazard and stability
- Smith and Rawls share a room: stability and medians
- Competitive equilibrium and singleton cores in generalized matching problems
- A bargaining set for roommate problems
- Random paths to stability in the roommate problem
- Unique stability in simple coalition formation games
- Stochastic stability for roommate markets
- Core of coalition formation games and fixed-point methods
- The Stable Roommates Problem with Choice Functions
- Dominance invariant one-to-one matching problems
- When do stable roommate matchings exist? A review
- On a lemma of Scarf.
- Popular matchings in complete graphs
- Stability against robust deviations in the roommate problem
- Fractional solutions for capacitated NTU-games, with applications to stable matchings
- On a Random Instance of a ‘Stable Roommates’ Problem: Likely Behavior of the Proposal Algorithm
- Representing roommates' preferences with symmetric utilities
- An algorithm for a super-stable roommates problem
- Subjective homophily and the fixtures problem
- The core of roommate problems: size and rank-fairness within matched pairs
- Faster algorithms for stable allocation problems
- Large roommate problem with non-transferable random utility
- Gross substitutes and complements: a simple generalization
- Matching with partners and projects
- Deferred acceptance algorithms: history, theory, practice, and open questions
- Efficient algorithms for generalized stable marriage and roommates problems
- Analysis of stochastic matching markets
- On the existence of stable roommate matchings
- Impossibilities for roommate problems
- Planar matchings for weighted straight skeletons
- Review of the theory of stable matchings and contract systems
- Stable marriage and roommates problems with restricted edges: complexity and approximability
- Stable matchings and stable partitions∗
- A model of partnership formation
- Popular Matchings in Complete Graphs
- Strong core and Pareto-optimality in the multiple partners matching problem under lexicographic preference domains
- Stable and meta-stable contract networks
- Popularity, Mixed Matchings, and Self-Duality
- Weak stability against robust deviations and the bargaining set in the roommate problem
- Hardness results for stable exchange problems
- Two-Sided Matching Models
- Planar Matchings for Weighted Straight Skeletons
- The Stable Roommates Problem with Short Lists
- Manipulating the outcome of stable marriage and roommates problems
- Small random instances of the stable roommates problem
- On stable flows and preflows
- Stable allocations in discrete exchange economies
- A characterization of absorbing sets in coalition formation games
- Hardness results for stable exchange problems
- Computational complexity of \(k\)-stable matchings
This page was built for publication: A necessary and sufficient condition for the existence of a complete stable matching
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3201772)
