scientific article
From MaRDI portal
Publication:2934607
zbMath1302.68319MaRDI QIDQ2934607
Shuichi Miyazaki, Naoya Yamauchi, Kazuo Iwama
Publication date: 18 December 2014
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (13)
Improved approximation algorithms for two variants of the stable marriage problem with ties ⋮ Pareto stability in two-sided many-to-many matching with weak preferences ⋮ On the approximability of the stable matching problem with ties of size two ⋮ Better and Simpler Approximation Algorithms for the Stable Marriage Problem ⋮ The stable marriage problem: an interdisciplinary review from the physicist's perspective ⋮ Linear time local approximation algorithm for maximum stable marriage ⋮ Local search approaches in stable matching problems ⋮ Faster and simpler approximation of stable matchings ⋮ A 25/17-approximation algorithm for the stable marriage problem with one-sided ties ⋮ Better and simpler approximation algorithms for the stable marriage problem ⋮ Maximum stable matching with one-sided ties of bounded length ⋮ Stable marriage with ties and bounded length preference lists ⋮ Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems
This page was built for publication:
