A tight approximation bound for the stable marriage problem with restricted ties
- Chien-Chung Huang
- Kazuo Iwama
- et al.
- 2015
- APPROX/RANDOM 2015
Publications
Date
Featured collections
Popular topics
8 results for Kazuo Iwama
Harmonic algorithm for 3-dimensional strip packing problem
- Nikhil Bansal
- Xin Han
- et al.
- 2007
- SODA 2007
Quantum Query Complexity of Almost All Functions with Fixed On-set Size
- Andris Ambainis
- Kazuo Iwama
- et al.
- 2016
- Computational Complexity
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
Improved algorithms for quantum identification of Boolean oracles
- Andris Ambainis
- Kazuo Iwama
- et al.
- 2007
- Theoretical Computer Science
Randomized approximation of the stable marriage problem
- Magnús M. Halldórsson
- Kazuo Iwama
- et al.
- 2004
- Theoretical Computer Science
Greedily Finding a Dense Subgraph
- Yuichi Asahiro
- Kazuo Iwama
- et al.
- 2000
- Journal of Algorithms