Faster and simpler approximation of stable matchings
From MaRDI portal
Recommendations
- Faster and simpler approximation of stable matchings
- Fast distributed almost stable matchings
- Improved approximation algorithms for stochastic matching
- An improved approximation lower bound for finding almost stable maximum matchings
- A faster algorithm for the Strongly Stable \(b\)-Matching Problem
- Improving solution times for stable matching problems through preprocessing
- Better and simpler approximation algorithms for the stable marriage problem
- Better and Simpler Approximation Algorithms for the Stable Marriage Problem
- A New Approach to Stable Matching Problems
Cites work
- A 25/17-approximation algorithm for the stable marriage problem with one-sided ties
- A 3/2-Approximation Algorithm for General Stable Marriage
- A \((2-c\frac{1}{\sqrt{N}})\)-approximation algorithm for the stable marriage problem
- A \(1.875\)-approximation algorithm for the stable marriage problem
- Approximability results for stable marriage problems with ties.
- Approximation Algorithms for the Sex-Equal Stable Marriage Problem
- Better and simpler approximation algorithms for the stable marriage problem
- College Admissions and the Stability of Marriage
- Faster and simpler approximation of stable matchings
- Finding large stable matchings
- Hard variants of stable marriage.
- Improved approximation results for the stable marriage problem
- Matching theory
Cited in
(24)- The Complexity of Approximately Counting Stable Matchings
- Improving man-optimal stable matchings by minimum change of preference lists
- Hardness and approximation results for some variants of stable marriage problem
- Characterization of super-stable matchings
- Legal Assignments and Fast EADAM with Consent via Classic Theory of Stable Matchings
- Stochastic Matching with Few Queries: New Algorithms and Tools
- Collapsing Superstring Conjecture
- scientific article; zbMATH DE number 7561396 (Why is no real title available?)
- Linear time local approximation algorithm for maximum stable marriage
- Maximum stable matching with one-sided ties of bounded length
- An algorithm to compute the full set of many-to-many stable matchings.
- The complexity of approximately counting stable matchings
- Finding a minimum-regret many-to-many Stable Matching
- Fast distributed almost stable matchings
- Disjoint stable matchings in linear time
- Almost stable matchings by truncating the Gale-Shapley algorithm
- Faster and simpler approximation of stable matchings
- Critical Relaxed Stable Matchings with Two-Sided Ties
- Faster algorithm for finding maximum 1-restricted simple 2-matchings
- Faster algorithms for stable allocation problems
- On the approximability of the stable matching problem with ties of size two
- Parameterized algorithms for stable matching with ties and incomplete lists
- scientific article; zbMATH DE number 6687769 (Why is no real title available?)
- Mathematical models for stable matching problems with ties and incomplete lists
This page was built for publication: Faster and simpler approximation of stable matchings
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1736612)
