A diagrammatic classification in a combinatorial problem: the case of the stable marriage problem

2012 ◽  
Vol 16 (4) ◽  
pp. 575-579 ◽  
Author(s):  
T. Hayashi ◽  
Y. Hata ◽  
Y. Ishida
Keyword(s):  
Combinatorial Problem ◽  
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

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

Three procedures for the stable marriage problem

1971 ◽  
Vol 14 (7) ◽  
pp. 491-492 ◽  
Author(s):  
D. G. McVitie ◽  
L. B. Wilson
Keyword(s):  
Stable Marriage ◽  
Stable Marriage Problem ◽  
Marriage Problem ◽  
The Stable Marriage Problem

The stable marriage problem

1971 ◽  
Vol 14 (7) ◽  
pp. 486-490 ◽  
Author(s):  
D. G. McVitie ◽  
L. B. Wilson
Keyword(s):  
Stable Marriage ◽  
Stable Marriage Problem ◽  
Marriage Problem ◽  
The Stable Marriage Problem
Sign in / Sign up

Export Citation Format

Share Document