Shuichi Miyazaki Lab.
[Biography]
- 1998 Graduate School of Information Science and Electrical Engineering, Kyushu University. Awarded the degree of Doctor of Engineering.
- 1998 Research Associate at Department of Communications and Computer Engineering, Graduate School of Informatics, Kyoto University.
- 2002 Associate Professor at Academic Center for Computing and Media Studies, Kyoto University.
- 2022 Professor at Graduate School of Information Science & School of Social Information Science, University of Hyogo.
[Research activities]
My research topic is to design and theoretically analyze algorithms for combinatorial problems, such as graph problems. I mainly work on (1) approximation algorithms, which try to find near optimal solutions, (2) online algorithms, which perform computation without knowing future information, and (3) intractability, which shows hardness of problems.
Recent results include the following:
- Approximation algorithms for stable matching problem.
- Online algorithms for minimum cost online matching problem.
- Computational complexity of puzzles.
- Graph algorithms for identifying network topology.
