scholarly journals A Specialised Binary Constraint for the Stable Marriage Problem

2005 ◽  
pp. 218-233 ◽  
Author(s):  
Chris Unsworth ◽  
Patrick Prosser
Keyword(s):  
Stable Marriage ◽  
Stable Marriage Problem ◽  
Marriage Problem ◽  
The Stable Marriage Problem ◽  
Binary Constraint

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