Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2006/08/01 Vol. E89-DNo. 8 ;
pp. 2380-2387 Type of Manuscript: INVITED PAPER (Special Section on Invited Papers from New Horizons in Computing) Category: Keyword: stable marriage problem, incomplete lists, ties, approximation algorithms, local search,
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1997/06/25 Vol. E80-ANo. 6 ;
pp. 1040-1048 Type of Manuscript: Special Section PAPER (Special Section of Papers Selected from 1996 International Technical Conference on Circuits/Systems, Computers and Communications(ITC-CSCC'96)) Category: Keyword: distributed algorithm, stable marriage problem, matching game, Gale-Shapley algorithm,
-Approximation Algorithm for the Stable Marriage Problem