Improved approximation of the stable marriage problem
From MaRDI portal
Publication:5897252
Recommendations
- Improved approximation results for the stable marriage problem
- Algorithms and Computation
- A \((2-c\frac{1}{\sqrt{N}})\)-approximation algorithm for the stable marriage problem
- A \(1.875\)-approximation algorithm for the stable marriage problem
- Better and simpler approximation algorithms for the stable marriage problem
Cited in
(19)- Approximating stable matchings with ties of bounded size
- A \((2-c\frac{1}{\sqrt{N}})\)-approximation algorithm for the stable marriage problem
- Stable marriage with ties and bounded length preference lists
- An improved approximation lower bound for finding almost stable maximum matchings
- Linear time local approximation algorithm for maximum stable marriage
- A tight approximation bound for the stable marriage problem with restricted ties
- A \(1.875\)-approximation algorithm for the stable marriage problem
- Randomized approximation of the stable marriage problem
- An improved approximation algorithm for the stable marriage problem with one-sided ties
- Approximability results for stable marriage problems with ties.
- Algorithm Theory - SWAT 2004
- Better and simpler approximation algorithms for the stable marriage problem
- Randomized approximation of the stable marriage problem
- A 3/2-Approximation Algorithm for General Stable Marriage
- Improved approximation algorithms for two variants of the stable marriage problem with ties
- scientific article; zbMATH DE number 2086256 (Why is no real title available?)
- Improved approximation results for the stable marriage problem
- Better and Simpler Approximation Algorithms for the Stable Marriage Problem
- Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems
This page was built for publication: Improved approximation of the stable marriage problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5897252)
