Login / Signup
Naoya Yamauchi
Publication Activity (10 Years)
Years Active: 2005-2008
Publications (10 Years): 0
</>
Publications
</>
Kazuo Iwama
,
Shuichi Miyazaki
,
Naoya Yamauchi
(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage Problem.
Algorithmica
51 (3) (2008)
Kazuo Iwama
,
Shuichi Miyazaki
,
Naoya Yamauchi
A 1.875: approximation algorithm for the stable marriage problem.
SODA
(2007)
Kazuo Iwama
,
Shuichi Miyazaki
,
Naoya Yamauchi
A (2-c*(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage Problem.
ISAAC
(2005)