The following pages link to Algorithms - ESA 2003 (Q5897252):
Displayed 4 items.
- A \((2-c\frac{1}{\sqrt{N}})\)-approximation algorithm for the stable marriage problem (Q930600) (← 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)
- Randomized approximation of the stable marriage problem (Q1884845) (← links)