東京大学 大学院情報理工学系研究科 数理情報学専攻の博士課程3年の学生です．
指導教員は岩田 覚先生です．
連絡先: ryuhei_mizutani [at] mist.i.u-tokyo.ac.jp
興味
組合せ最適化，グラフ理論，離散数学．経歴
- 2022年4月- 東京大学 大学院情報理工学系研究科 数理情報学専攻 博士課程
- 2022年3月 東京大学 大学院情報理工学系研究科 数理情報学専攻 修士課程 修了
- 2020年3月 東京大学 工学部計数工学科 卒業
査読付き論文
- 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.
プレプリント
国際学会発表
- 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.
国内学会発表
- 水谷隆平，吉田勇輝「2/3-劣モジュラ関数最小化問題に対する多項式時間アルゴリズム」日本応用数理学会 第20回研究部会連合発表会，長岡技術科学大学，新潟，2024年3月．
- 水谷隆平「三重劣モジュラ関数の諸性質」最適化の理論とアルゴリズム (RAOTA)：未来を担う若手研究者の集い 2023，筑波大学，茨城，2023年5月．
- 水谷隆平「優モジュラ版Vizingの辺彩色定理」離散数学とその応用研究集会 (JCCA 2022)，成蹊大学，東京，2022年8月．
- 水谷隆平「Vizingの辺彩色定理の優モジュラ的拡張」最適化手法とアルゴリズム (SOMA) —未来を担う若手研究者の集い 2022—，東京大学，東京，2022年6月．
- 水谷隆平「Vizingの定理の優モジュラ的拡張」日本応用数理学会 第18回研究部会連合発表会，オンライン，2022年3月．
- 平井広志，水谷隆平「有向距離空間上の最小ゼロ拡張問題」日本応用数理学会 2020年度年会，オンライン，2020年9月．
- 水谷隆平，平井広志「有向距離空間上の最小ゼロ拡張問題」日本応用数理学会 第16回研究部会連合発表会，中央大学，東京，2020年3月．