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
- 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), to appear. - 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. (DOI) - Ryuhei Mizutani, Yuki Yoshida.
Polynomial Algorithms to Minimize 2/3-Submodular Functions.
25th Conference on Integer Programming and Combinatorial Optimization (IPCO 2024), 323–336. (DOI) - Hiroshi Hirai, Ryuhei Mizutani.
Minimum 0-Extension Problems on Directed Metrics.
Discrete Optimization, 40 (2021). (DOI)
Mathematical Foundations of Computer Science (MFCS 2020), 46:1–46:13. (DOI)
Preprints
- Dániel Garamvölgyi, Ryuhei Mizutani, Taihei Oki, Tamás Schwarcz, Yutaro Yamaguchi.
Towards the Proximity Conjecture on Group-Labeled Matroids.
arXiv preprints, arXiv:2411.06771 (link), 2024. - Ryoga Mahara, Ryuhei Mizutani, Taihei Oki, Tomohiko Yokoyama.
Position Fair Mechanisms Allocating Indivisible Goods.
arXiv preprints, arXiv:2409.06423 (link), 2024. - Ryuhei Mizutani.
A Polynomial Algorithm for Minimizing \( k \)-Distant Submodular Functions.
arXiv preprints, arXiv:2407.05127 (link), 2024. - Florian Hörsch, András Imolay, Ryuhei Mizutani, Taihei Oki, Tamás Schwarcz.
Problems on Group-Labeled Matroid Bases.
arXiv preprints, arXiv:2402.16259 (link), 2024. - Ryuhei Mizutani.
Supermodular Extension of Vizing’s Edge-Coloring Theorem.
arXiv preprints, arXiv:2211.07150 (link), 2022. - Hiroshi Hirai and Ryuhei Mizutani.
Minimum 0-Extension Problems on Directed Metrics.
arXiv preprints, arXiv:2006.00153 (link), 2020.
International Talks
- 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.