Department of Informatics, Faculty of Information Science and Electrical Engineering
Department of Information Science and Technology, Graduate School of Information Science and Electrical Engineering
Department of Electrical Engineering and Computer Science, School of Engineering
Algorithm Theory Laboratory is widely interested in the principles of computing, particularly algorithm theory. For a bunch of problems originating from the real world or motivated by theoretical computer science, our research interest includes design of algorithms and mathematical analysis from the view point of correctness, efficiency, robustness, etc. Assoc. Prof. Kijima is mainly involved in the topics such as randomization and derandomization including Markov chain Monte Carlo (MCMC), approximation algorithms, discrete mathematics including graph theory, matroid system, submodular functions, etc. Assoc. Prof. Yamauchi is mainly involved in a variety of topics on distributed coordination, such as fault-tolerance of distributed systems, self-organization of autonomous mobile robots, and game theory in distributed environment.