The following pages link to Algorithms - ESA 2003 (Q5897252):
Displaying 10 items.
- Better and simpler approximation algorithms for the stable marriage problem (Q547284) (← links)
- Improved approximation algorithms for two variants of the stable marriage problem with ties (Q896290) (← links)
- A \((2-c\frac{1}{\sqrt{N}})\)-approximation algorithm for the stable marriage problem (Q930600) (← links)
- An improved approximation lower bound for finding almost stable maximum matchings (Q989570) (← links)
- Stable marriage with ties and bounded length preference lists (Q1026229) (← links)
- Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems (Q1029707) (← links)
- Approximability results for stable marriage problems with ties. (Q1426466) (← links)
- Linear time local approximation algorithm for maximum stable marriage (Q1736578) (← links)
- Randomized approximation of the stable marriage problem (Q1884845) (← links)
- Algorithm Theory - SWAT 2004 (Q5315387) (← links)