Publication:2934607
From MaRDI portal
zbMath1302.68319MaRDI QIDQ2934607
Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi
Publication date: 18 December 2014
Related Items
A 25/17-approximation algorithm for the stable marriage problem with one-sided ties, Better and simpler approximation algorithms for the stable marriage problem, Improved approximation algorithms for two variants of the stable marriage problem with ties, Stable marriage with ties and bounded length preference lists, Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems, Better and Simpler Approximation Algorithms for the Stable Marriage Problem