I am a project researcher at Faculty of Science and Technology, Keio University. (ERATO Kojima Market Design Project, Discrete Mathematics Group)
Email: mizutani [at] math.keio.ac.jpryuhei_mizutani [at] mist.i.u-tokyo.ac.jp
Research Interests
Combinatorial Optimization, Graph Theory, Matroid Theory．C.V.
- Apr. 2025- project researcher at Faculty of Science and Technology, Keio University.
- Mar. 2025: Doctor in information science and technology from 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
- Ryuhei Mizutani.
Supermodular Extension of Vizing’s Edge-Coloring Theorem.
SIAM Journal on Discrete Mathematics, to appear. [arXiv] - Dániel Garamvölgyi, Ryuhei Mizutani, Taihei Oki, Tamás Schwarcz, Yutaro Yamaguchi.
Towards the Proximity Conjecture on Group-Labeled Matroids.
52nd EATCS International Colloquium on Automata, Languages, and Programming (ICALP 2025), 85:1–85:17. [Proceeding] [arXiv] - Florian Hörsch, András Imolay, Ryuhei Mizutani, Taihei Oki, Tamás Schwarcz.
Problems on Group-Labeled Matroid Bases.
51st EATCS International Colloquium on Automata, Languages, and Programming (ICALP 2024), 86:1–86:20. [Proceeding] [arXiv] - Ryuhei Mizutani, Yuki Yoshida.
Polynomial Algorithms to Minimize 2/3-Submodular Functions.
25th Conference on Integer Programming and Combinatorial Optimization (IPCO 2024), 323–336. [Proceeding] - Hiroshi Hirai, Ryuhei Mizutani.
Minimum 0-Extension Problems on Directed Metrics.
Discrete Optimization, 40 (2021). [Journal] [arXiv]
*A preliminary version has appeared in Mathematical Foundations of Computer Science (MFCS 2020), 46:1–46:13. [Proceeding]
Preprints
- Ryoga Mahara, Ryuhei Mizutani, Taihei Oki, Tomohiko Yokoyama.
Position Fair Mechanisms Allocating Indivisible Goods.
arXiv preprints, arXiv:2409.06423, 2024. [arXiv] - Ryuhei Mizutani.
A Polynomial Algorithm for Minimizing \( k \)-Distant Submodular Functions.
arXiv preprints, arXiv:2407.05127, 2024. [arXiv]
International Talks
- Ryuhei Mizutani.
A Polynomial Algorithm for Minimizing \( k \)-Distant Submodular Functions.
The 13th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, Tokyo, Japan, May 2025. - Ryuhei Mizutani, Yuki Yoshida.
Polynomial Algorithms to Minimize 2/3-Submodular Functions.
25th Conference on Integer Programming and Combinatorial Optimization (IPCO 2024), Wrocław, Poland, July 2024. - Ryuhei Mizutani.
Supermodular Extension of Vizing’s Edge-Coloring Theorem.
SIAM Conference on Optimization (OP23), Seattle, U.S., June 2023. - Ryuhei Mizutani.
Supermodular Extension of Vizing’s Edge-Coloring Theorem.
The 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, Budapest, Hungary, March 2023. - Hiroshi Hirai and Ryuhei Mizutani.
Minimum 0-Extension Problems on Directed Metrics.
Mathematical Foundations of Computer Science (MFCS 2020), Prague, Czech Republic, August, 2020.