水谷隆平 (Ryuhei Mizutani)

慶應義塾大学大学院理工学研究科の研究員です．（ERATO 小島マーケットデザインプロジェクト 離散数学グループ所属）

連絡先: mizutani [at] math.keio.ac.jp
ryuhei_mizutani [at] mist.i.u-tokyo.ac.jp

興味

経歴

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

査読付き論文

• 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)

プレプリント

• 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.

国際学会発表

• 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.

国内学会発表

• 水谷隆平．
  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研究室