A (2 - ::::c::::log ::::N::::/::::N::::)-Approximation Algorithm for the Stable Marriage Problem

Kazuo Iwama, Shuichi Miyazaki, Kazuya Okamoto. A (2 - ::::c::::log ::::N::::/::::N::::)-Approximation Algorithm for the Stable Marriage Problem. IEICE Transactions, 89-D(8):2380-2387, 2006. [doi]

Abstract

Abstract is missing.