Publication:2934607
From MaRDI portal
zbMath1302.68319MaRDI QIDQ2934607
Shuichi Miyazaki, Naoya Yamauchi, Kazuo Iwama
Publication date: 18 December 2014
Related Items
Maximum stable matching with one-sided ties of bounded length, 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, Linear time local approximation algorithm for maximum stable marriage, Local search approaches in stable matching problems, Faster and simpler approximation of stable matchings, On the approximability of the stable matching problem with ties of size two, The stable marriage problem: an interdisciplinary review from the physicist's perspective, Pareto stability in two-sided many-to-many matching with weak preferences, Better and Simpler Approximation Algorithms for the Stable Marriage Problem