Kazuo Iwama#
| Membership Number: | 3146 |
| Membership type: | FOREIGN |
| Section: | INFORMATICS |
| Elected: | 2012 |
| Main Country of Residence: | JAPAN |
| Homepage(s): | http://www.lab2.kuis.kyoto-u.ac.jp/~iwama/index.html |
Present and Previous Positions
- 1997 - present Professor, School of Informatics, Kyoto University
- 1992 - 1997 Professor, Department of Information Science, Kyushu University
- 1990 - 1992 Associate Professor, Department of Information Science, Kyushu University
- 1983 - 1984 Visiting Associate Professor, Computer Science Division, UC Berkeley
- 1982 - 1990 Associate Professor, School of Science, Kyoto Sangyo (Industrial) University
- 1978 - 1982 Assistant Professor, School of Science, Kyoto Sangyo (Industrial) University
Fields of Scholarship
- Stable Matchings
- Boolean Satisfiability
- Auction algorithms
- Online knapsack problems
- Online randomized k-server problems
- Average-case analysis of several online problems
- Approximation algorithms
- Parallel and distributed algorithms
- Circuit Complexity
- Proof complexity
- Lower bounds
- Quantum circuits
- Quantum query complexity
- Quantum automata
- Quantum communication complexity
- Quantum network coding
Honours and Awards
- 2008 Honorary Doctorate from University of Latvia
- 2005 Member, Science Council of Japan
