Strategy-proof approximation algorithms for the stable marriage problem with ties and incomplete lists
- Koki Hamada
- Shuichi Miyazaki
- et al.
- 2019
- ISAAC 2019
Publications
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
Date
Featured collections
Popular topics
5 results for Shuichi Miyazaki
A tight approximation bound for the stable marriage problem with restricted ties
- Chien-Chung Huang
- Kazuo Iwama
- et al.
- 2015
- APPROX/RANDOM 2015
A 25/17-approximation algorithm for the stable marriage problem with one-sided ties
- Kazuo Iwama
- Shuichi Miyazaki
- et al.
- 2012
- Algorithmica
Improved approximation results for the stable marriage problem
- Magnús M. Halldórsson
- Kazuo Iwama
- et al.
- 2007
- ACM Transactions on Algorithms
Randomized approximation of the stable marriage problem
- Magnús M. Halldórsson
- Kazuo Iwama
- et al.
- 2004
- Theoretical Computer Science