Kazuo Iwama - Selected Publications#

Books:

K. Iwama, "Introduction to Theory of Algorithms," Shokodo Publishing
Co., Ltd, Tokyo, Japan, ISBN 978-4-7856-3125-3, 2001 (in Japanese)

K. Iwama, "Automata, Languages and Theory of Computation," CORONA
Publishing Co., Ltd, Tokyo, Japan, ISBN：978-4-339-01821-9, 2003 (in
Japanese).

K. Iwama, "Algorithm Science: Super-Introduction from Exit," Kyoritsu
Publishing Co., Ltd, Tokyo, Japan, ISBN 978-4-320-12168-3, 2006 (in
Japanese).

Ming-Yang Kao (ed.), K. Iwama (section ed.), "Encyclopedia of
Algorithms," Springer-Verlag New York Inc, ISBN 978-0387307701, 2008.

Research papers:

Richard Cleve, Kazuo Iwama, François Le Gall, Harumichi Nishimura, Seiichiro Tani, Junichi Teruyama, Shigeru Yamashita: Reconstructing Strings from Substrings with Quantum Queries. Proc. SWAT 2012: (2012)

Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa: Approximation algorithms for the sex-equal stable marriage problem. ACM Transactions on Algorithms 7(1): 2 (2010)

Hiro Ito, Kazuo Iwama: Enumeration of isolated cliques and pseudo-cliques. ACM Transactions on Algorithms 5(4): (2009)

Kazuo Iwama, Harumichi Nishimura, Mike Paterson, Rudy Raymond, Shigeru Yamashita: Polynomial-Time Construction of Linear Network Coding. ICALP (1) 2008: 271-282

Nikhil Bansal, Xin Han, Kazuo Iwama, Maxim Sviridenko, Guochuan Zhang: Harmonic algorithm for 3-dimensional strip packing problem. SODA 2007: 1197-1206

Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi: A 1.875: approximation algorithm for the stable marriage problem. SODA 2007: 288-297