The following publications are possibly variants of this publication:
- Improved Approximation of the Stable Marriage ProblemMagnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa. esa 2003: 266-277 [doi]
- Inapproximability Results on Stable Marriage ProblemsMagnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Yasufumi Morita. latin 2002: 554-568 [doi]
- Randomized Approximation of the Stable Marriage ProblemMagnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa. cocoon 2003: 339-350 [doi]
- Randomized approximation of the stable marriage problemMagnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa. TCS, 325(3):439-465, 2004. [doi]
- Approximability results for stable marriage problems with tiesMagnús M. Halldórsson, Robert W. Irving, Kazuo Iwama, David Manlove, Shuichi Miyazaki, Yasufumi Morita, Sandy Scott. TCS, 306(1-3):431-447, 2003. [doi]
- A 1.875: approximation algorithm for the stable marriage problemKazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi. soda 2007: 288-297 [doi]
- Approximation Algorithms for the Sex-Equal Stable Marriage ProblemKazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa. wads 2007: 201-213 [doi]
- Approximation algorithms for the sex-equal stable marriage problemKazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa. TALG, 7(1):2, 2010. [doi]