Algorithms - ESA 2003
From MaRDI portal
Publication:5897252
DOI10.1007/b13632zbMath1266.05173OpenAlexW1827234103WikidataQ60299159 ScholiaQ60299159MaRDI QIDQ5897252
Shuichi Miyazaki, Magnús M. Halldórsson, Hiroki Yanagisawa, Kazuo Iwama
Publication date: 3 March 2010
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/b13632
Related Items
Randomized approximation of the stable marriage problem ⋮ A \((2-c\frac{1}{\sqrt{N}})\)-approximation algorithm for the stable marriage problem ⋮ Stable marriage with ties and bounded length preference lists ⋮ Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems