Approximability results for stable marriage problems with ties.
From MaRDI portal
Publication:1426466
DOI10.1016/S0304-3975(03)00321-9zbMath1060.68085MaRDI QIDQ1426466
Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, David F. Manlove, Robert W. Irving, Sandy Scott, Yasufumi Morita
Publication date: 14 March 2004
Published in: Theoretical Computer Science (Search for Journal in Brave)
Approximation algorithm; Ties; Inapproximability results; Stable marriage problem; Unacceptable partners
68W05: Nonnumerical algorithms
68R10: Graph theory (including graph drawing) in computer science
68W25: Approximation algorithms