Naoya Yamauchi

According to our database, Naoya Yamauchi authored at least 3 papers between 2005 and 2008.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2008

A (2-<i>c</i>(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage Problem.

Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi

Algorithmica, 2008

2007

A 1.875: approximation algorithm for the stable marriage problem.

Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

2005

A (2-c*(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage Problem.

Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi

Proceedings of the Algorithms and Computation, 16th International Symposium, 2005