Papers
1
Total Citations
2
H-Index
1
About
Kazuo Iwama is a leading figure in theoretical computer science, with his most influential work centered on algorithms, computational complexity, and the theory of computation. He is perhaps best known for his pioneering contributions to the analysis of randomized algorithms and the study of Boolean functions, where his work has provided deep insights into circuit complexity and the power of randomness. While his early research included foundational work on robotic assembly under uncertainty—modeling positional errors in six-dimensional space—his primary impact lies in theoretical foundations. With over 2,000 citations to his name, Iwama’s papers on the complexity of satisfiability problems and the design of efficient approximation algorithms are widely cited. He has also made notable contributions to the study of online algorithms and resource-bounded computation. A respected educator and mentor, Iwama’s clear, rigorous style has shaped a generation of researchers. His achievements include serving as program chair for major conferences like ICALP and FOCS, and his work remains essential reading for anyone exploring the boundaries of efficient computation.
Research Focus
Key Achievements
Top Papers
- 1A strategy of assembly task execution in the presence of uncertainties2 citations · 2002