研究室紹介
Theoretical Computer Science
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
Theoretical Computer Science 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, and so on. These topics include optimization problems, graph theory, discrete mathematics, and distributed computing theory.
Staff
Prof. Yukiko Yamauchi
The Main Research Topics
- Theoretical computer science
- Algorithm theory
- Theory for distributed coordination
- Discrete Mathematics
