I am a Ph.D. student at Department of Mathematical Informatics, Graduate School of Information Science and Technology, the University of Tokyo.
My supervisor is Satoru Iwata.
Email: ryuhei_mizutani [at] mist.i.u-tokyo.ac.jp
Research Interests
Combinatorial Optimization, Graph Theory, Matroid Theory.Education
- Apr. 2022- a Ph.D. student at Department of Mathematical Informatics, Graduate School of Information Science and Technology, the University of Tokyo.
- Mar. 2022: Master in information science and technology from Department of Mathematical Informatics, Graduate School of Information Science and Technology, the University of Tokyo.
- Mar. 2020: Bachelor in engineering from Department of mathematical engineering and information physics, School of Engineering, the University of Tokyo.
Refereed Journals and Conferences
- F. Hörsch, A. Imolay, R. Mizutani, T. Oki, and T. Schwarcz. Problems on Group-labeled Matroid Bases, 51st EATCS International Colloquium on Automata, Languages and Programming (ICALP 2024), to appear.
- R. Mizutani and Y. Yoshida. Polynomial Algorithms to Minimize 2/3-submodular Functions, 25th Conference on Integer Programming and Combinatorial Optimization (IPCO 2024), to appear.
- H. Hirai and R. Mizutani. Minimum 0-Extension Problems on Directed Metrics, Discrete Optimization, 40 (2021).
- H. Hirai and R. Mizutani. Minimum 0-Extension Problems on Directed Metrics, Mathematical Foundations of Computer Science (MFCS 2020), 46:1–46:13.
Preprints
International Talks
- R. Mizutani. Supermodular Extension of Vizing’s Edge-Coloring Theorem, SIAM Conference on Optimization (OP23), Seattle, U.S., June 2023.
- R. Mizutani. Supermodular Extension of Vizing’s Edge-Coloring Theorem, The 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, Budapest, Hungary, March 2023.
- H. Hirai and R. Mizutani. Minimum 0-Extension Problems on Directed Metrics, Mathematical Foundations of Computer Science (MFCS 2020), Prague, Czech Republic, August, 2020.