研究室紹介

Theoretical Computer Science

Department of Informatics, Faculty of Information Science and Electrical Engineering

Department of Informatics, 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.

Staff

Assoc.Prof. Shuji Kijima
Assoc.Prof. Yukiko Yamauchi
Assoc.Prof. Yutaro Yamaguchi

The Main Research Topics

  • Theoretical computer science
  • Algorithm theory
  • Theory for distributed coordination
  • Discrete Mathematics(Graphs/Networks, Matroids, Submodular Functions, etc.)
« back