A ( $2 - c{{1} \over {\sqrt{N}}}$ )–Approximation Algorithm for the Stable Marriage Problem

2005 ◽  
pp. 902-914 ◽  
Author(s):  
Kazuo Iwama ◽  
Shuichi Miyazaki ◽  
Naoya Yamauchi
Keyword(s):  
Approximation Algorithm ◽  
Stable Marriage ◽  
Stable Marriage Problem ◽  
Marriage Problem ◽  
The Stable Marriage Problem

A ( $2-c\frac{1}{\sqrt{N}}$ )-Approximation Algorithm for the Stable Marriage Problem

Algorithmica ◽  
2007 ◽  
Vol 51 (3) ◽  
pp. 342-356 ◽  
Author(s):  
Kazuo Iwama ◽  
Shuichi Miyazaki ◽  
Naoya Yamauchi
Keyword(s):  
Approximation Algorithm ◽  
Stable Marriage ◽  
Stable Marriage Problem ◽  
Marriage Problem ◽  
The Stable Marriage Problem

scholarly journals A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties

Algorithmica ◽  
2012 ◽  
Vol 68 (3) ◽  
pp. 758-775 ◽  
Author(s):  
Kazuo Iwama ◽  
Shuichi Miyazaki ◽  
Hiroki Yanagisawa
Keyword(s):  
Approximation Algorithm ◽  
Stable Marriage ◽  
Stable Marriage Problem ◽  
Marriage Problem ◽  
The Stable Marriage Problem

Improved approximation results for the stable marriage problem

2007 ◽  
Vol 3 (3) ◽  
pp. 30 ◽  
Author(s):  
Magnús M. Halldórsson ◽  
Kazuo Iwama ◽  
Shuichi Miyazaki ◽  
Hiroki Yanagisawa
Keyword(s):  
Stable Marriage ◽  
Stable Marriage Problem ◽  
Marriage Problem ◽  
The Stable Marriage Problem
Sign in / Sign up

Export Citation Format

Share Document