Better and simpler approximation algorithms for the stable marriage problem
From MaRDI portal
Recommendations
Cites work
- A 3/2-Approximation Algorithm for General Stable Marriage
- A 1.875-approximation algorithm for the stable marriage problem
- Approximability results for stable marriage problems with ties.
- Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems
- 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
- Finding large stable matchings
- Hard variants of stable marriage.
- scientific article; zbMATH DE number 1405659 (Why is no real title available?)
- Improved approximation results for the stable marriage problem
- Randomized approximation of the stable marriage problem
Cited in
(30)- Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems
- Application of pair approximation method to modeling and analysis of a marriage network
- Maximum locally stable matchings
- Linear time local approximation algorithm for maximum stable marriage
- Local search approaches in stable matching problems
- Faster and simpler approximation of stable matchings
- Student-project allocation with preferences over projects: algorithmic and experimental results
- On the approximability of the stable matching problem with ties of size two
- On the number of employed in the matching model
- Faster and simpler approximation of stable matchings
- A formal theory for the complexity class associated with the stable marriage problem
- Improved approximation bounds for the student-project allocation problem with preferences over projects
- Better and Simpler Approximation Algorithms for the Stable Marriage Problem
- Improved approximation results for the stable marriage problem
- An $\frac{8}{5}$ -Approximation Algorithm for a Hard Variant of Stable Marriage
- A 3/2-Approximation Algorithm for General Stable Marriage
- Improved approximation bounds for the student-project allocation problem with preferences over projects
- On treewidth and stable marriage: parameterized algorithms and hardness results (complete characterization)
- An algorithm for the maximum weight strongly stable matching problem
- Popular matchings with lower quotas
- A 25/17-approximation algorithm for the stable marriage problem with one-sided ties
- Popularity vs maximum cardinality in the stable marriage setting
- Improved approximation of the stable marriage problem
- Algorithms and Computation
- Maximum stable matching with one-sided ties of bounded length
- Critical Relaxed Stable Matchings with Two-Sided Ties
- Stable matchings, one-sided ties, and approximate popularity
- Stable marriage with covering constraints -- a complete computational trichotomy
- Improved approximation algorithms for two variants of the stable marriage problem with ties
- Efficient algorithms for generalized stable marriage and roommates problems
This page was built for publication: Better and simpler approximation algorithms for the stable marriage problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q547284)
