Publications

8 results for Kazuo Iwama

Quantum Query Complexity of Almost All Functions with Fixed On-set Size
- - Andris Ambainis
  - Kazuo Iwama
  - et al.
- 2016
- Computational Complexity
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
Improved algorithms for quantum identification of Boolean oracles
- - Andris Ambainis
  - Kazuo Iwama
  - et al.
- 2007
- Theoretical Computer Science
Harmonic algorithm for 3-dimensional strip packing problem
- - Nikhil Bansal
  - Xin Han
  - et al.
- 2007
- SODA 2007
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