水谷隆平 (Ryuhei Mizutani)

興味

組合せ最適化，離散構造，マトロイド理論，グラフ理論，ゲーム理論．

経歴

• 2025年4月- 慶應義塾大学 大学院理工学研究科 研究員
• 2025年3月 東京大学 大学院情報理工学系研究科 数理情報学専攻 博士課程 修了 博士（情報理工学）取得
• 2022年3月 東京大学 大学院情報理工学系研究科 数理情報学専攻 修士課程 修了
• 2020年3月 東京大学 工学部計数工学科 卒業

査読付き論文

• Ryuhei Mizutani, Yuki Yoshida.
  Weakly Polynomial-Time Algorithms to Minimize 2/3-Submodular Functions.
  Mathematical Programming, online (2026), 48 pages. Journal
  Proceedings of the 25th Conference on Integer Programming and Combinatorial Optimization (IPCO 2024), pp. 323–336. Conference (Previous title: Polynomial Algorithms to Minimize 2/3-Submodular Functions)
• Ryoga Mahara, Ryuhei Mizutani, Taihei Oki, Tomohiko Yokoyama.
  Position Fair Mechanisms Allocating Indivisible Goods.
  Proceedings of the 40th Annual AAAI Conference on Artificial Intelligence (AAAI 2026), to appear. arXiv
• Ryuhei Mizutani.
  Supermodular Extension of Vizing’s Edge-Coloring Theorem.
  SIAM Journal on Discrete Mathematics, 39:4 (2025), pp. 2275–2295. Journal arXiv
• Dániel Garamvölgyi, Ryuhei Mizutani, Taihei Oki, Tamás Schwarcz, Yutaro Yamaguchi.
  Towards the Proximity Conjecture on Group-Labeled Matroids.
  Proceedings of the 52nd EATCS International Colloquium on Automata, Languages, and Programming (ICALP 2025), pp. 85:1–85:17. Conference arXiv
• Florian Hörsch, András Imolay, Ryuhei Mizutani, Taihei Oki, Tamás Schwarcz.
  Problems on Group-Labeled Matroid Bases.
  Proceedings of the 51st EATCS International Colloquium on Automata, Languages, and Programming (ICALP 2024), pp. 86:1–86:20. Conference arXiv
• Hiroshi Hirai, Ryuhei Mizutani.
  Minimum 0-Extension Problems on Directed Metrics.
  Discrete Optimization, 40 (2021), 25 pages. Journal arXiv
  Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020), pp. 46:1–46:13. Conference

プレプリント

• Ryuhei Mizutani.
  Minimizing Submodular Functions over Hierarchical Families.
  arXiv preprints, arXiv:2601.14805, 2026. arXiv
• Ryuhei Mizutani.
  An Approximation Algorithm for Monotone Submodular Cost Allocation.
  arXiv preprints, arXiv:2511.00470, 2025. arXiv
• Ryuhei Mizutani.
  A Polynomial Algorithm for Minimizing \( k \)-Distant Submodular Functions.
  arXiv preprints, arXiv:2407.05127, 2024. arXiv

国際学会発表

• 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.
  The 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.
  The 45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020), Prague, Czech Republic, August 2020.

国内学会発表

• 水谷隆平．
  \( k \)-距離劣モジュラ関数最小化問題に対する多項式時間アルゴリズム．
  電子情報通信学会 総合大会 COMP-AFSA学生シンポジウム，東京都市大学，東京，2025年3月．
• 水谷隆平．
  \( k \)-距離劣モジュラ関数最小化問題に対する多項式時間アルゴリズム．
  日本オペレーションズ・リサーチ学会 2025年春季研究発表会，成蹊大学，東京，2025年3月．
• 水谷隆平，吉田勇輝．
  2/3-劣モジュラ関数最小化問題に対する多項式時間アルゴリズム．
  日本オペレーションズ・リサーチ学会研究部会 最適化の理論とアルゴリズム (RAOTA)：未来を担う若手研究者の集い 2024，筑波大学，茨城，2024年5月．
• 水谷隆平，吉田勇輝．
  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月．

受賞

• 最優秀論文賞，電子情報通信学会 総合大会 COMP-AFSA学生シンポジウム，2025年3月．
• 最優秀発表賞，日本オペレーションズ・リサーチ学会研究部会 最適化の理論とアルゴリズム (RAOTA)：未来を担う若手研究者の集い 2024，2024年5月．

リンク

• ERATO 小島マーケットデザインプロジェクト 離散数学グループ
• 数理情報第7研究室