山口 勇太郎 (Yutaro YAMAGUCHI)

（最終更新日: 2024年4月1日）

大阪大学 大学院情報科学研究科 情報数理学専攻 システム数理学講座 准教授
〒565-0871 大阪府吹田市山田丘1-5 情報科学研究科C棟 506室

Associate Professor
Department of Information and Physical Sciences,
Graduate School of Information Science and Technology,
Osaka University

Information Science and Technology Building C, Room C506,
1-5 Yamadaoka, Suita, Osaka 565-0871, Japan

Email: yutaro.yamaguchi [at] ist.osaka-u.ac.jp
(old: ymgc [at] kurims.kyoto-u.ac.jp, yutaro_yamaguchi [at] mist.i.u-tokyo.ac.jp, yutaro_yamaguchi [at] ist.osaka-u.ac.jp, yutaro_yamaguchi [at] inf.kyushu-u.ac.jp)    

>> English Version

履歴
学歴

2008年3月 大阪教育大学附属高等学校天王寺校舎 卒業

2011年3月 京都大学 工学部 情報学科 退学 （大学院進学のため）

2013年3月 京都大学 大学院理学研究科 数学・数理解析専攻（数理解析系） 修士課程 修了 修士（理学）

2016年3月 東京大学 大学院情報理工学系研究科 数理情報学専攻 博士後期課程 修了 博士（情報理工学）

職歴

2013年2, 3月 国立情報学研究所 ビッグデータ数理国際研究センター（JST ERATO 河原林巨大グラフプロジェクト）
       「グラフ・ネットワークにおける理論と最適化」グループ プロジェクトアシスタント

2013年4月～2016年3月 日本学術振興会 特別研究員 DC1

2016年4月～2020年2月 大阪大学 大学院情報科学研究科 助教

2017年8月～2020年2月 理化学研究所 革新知能統合研究センター 離散最適化ユニット 客員研究員

2020年3月～2021年8月 九州大学 大学院システム情報科学研究院 准教授

2020年6月～2020年10月 理化学研究所 革新知能統合研究センター 離散最適化ユニット 客員研究員

2021年9月～ 大阪大学 大学院情報科学研究科 准教授

共同研究

2013年4月～ 国立情報学研究所 ビッグデータ数理国際研究センター（JST ERATO 河原林巨大グラフプロジェクト）
 2018年3月 「グラフ・ネットワークにおける理論と最適化」グループ 研究協力者

2013年8, 9月 NEC中央研究所 （玉川事業所） 共同研究訪問

2014年2, 3月 NEC Laboratories America シリコンバレー 共同研究訪問

2014年10月～ JST CREST 「現代の数理科学と連携するモデリング手法の構築」領域
  2020年3月 「大規模複雑システムの最適モデリング手法の構築」チーム 研究協力者

2019年9～11月 Egerváry Research Group on Combinatorial Optimization (EGRES) 共同研究訪問

2023年2～5月 Egerváry Research Group on Combinatorial Optimization (EGRES) 共同研究訪問

教育

2013年度10月～3月 東京大学 大学院情報理工学系研究科 数理情報学専攻 「算法設計要論」 ティーチングアシスタント

2014年度10月～3月 東京大学 大学院情報理工学系研究科 数理情報学専攻 「算法設計要論」 ティーチングアシスタント

2015年度4月～8月  東京大学 教養学部 初年次ゼミナール理科 「オペレーションズ・リサーチ入門」 ティーチングアシスタント

2017年度 春～夏学期 大阪大学 工学部 応用自然科学科 「情報活用基礎A」

2017年度 秋～冬学期 大阪大学 工学部 応用自然科学科 応用物理学科目 「情報数理学演習Ⅰ」

2018年度 春～夏学期 大阪大学 工学部 応用自然科学科 「情報活用基礎A」

2018年度 秋～冬学期 大阪大学 工学部 応用自然科学科 応用物理学科目 「情報数理学演習Ⅰ」

2019年度 秋～冬学期 大阪大学 工学部 応用自然科学科 応用物理学科目 「情報数理学演習Ⅰ」

2020年度 春～夏学期 九州大学 理学部 物理学科 情報理学コース 「計算量理論」

2020年度 秋～冬学期 九州大学 理学部 物理学科 情報理学コース 「情報科学講究」

2021年度 春～夏学期 九州大学 理学部 物理学科 情報理学コース 「計算量理論」

2021年度 秋～冬学期 大阪大学 工学部 応用自然科学科 応用物理学科目 「数理計画」

2021年度 秋～冬学期 大阪大学 工学部 「数学解析Ⅱ」

2022年度 春～夏学期 大阪大学 大学院情報科学研究科 情報数理学専攻 「計画情報数理」

2022年度 春～夏学期 大阪大学 大学院情報科学研究科 情報数理学専攻 「情報計画学」

2022年度 秋～冬学期 大阪大学 工学部 応用自然科学科 応用物理学科目 「数理計画」

2022年度 秋～冬学期 大阪大学 工学部 「数学解析Ⅱ」

2023年度 春～夏学期 大阪大学 大学院情報科学研究科 情報数理学専攻 「情報計画学」

2023年度 秋～冬学期 大阪大学 工学部 応用自然科学科 応用物理学科目 「数理計画」

2024年度 春～夏学期 大阪大学 大学院情報科学研究科 情報数理学専攻 「計画情報数理」

2024年度 春～夏学期 大阪大学 大学院情報科学研究科 情報数理学専攻 「情報計画学」

2024年度 春～夏学期 大阪大学 全学共通科目 「学問への扉」『アルゴリズム理論：出口からの超入門』

助成

2013年4月～2016年3月  特別研究員奨励費 (No. 13J02522)

2016年8月～2018年3月  JSPS科研費 研究活動スタート支援 (No. 16H06931)

2016年12月～2018年3月 JST ACT-I 「情報と未来」 (No. JPMJPR16UR)

2020年4月～2024年3月  JSPS科研費 若手研究 (No. 20K19743)

2020年4月～2025年3月  JSPS科研費 基盤(A) (No. 20H00605) （分担）

学会

2013年4月～2016年3月 日本オペレーションズ・リサーチ学会 学生会員（会員番号: 05000219）

2015年 IEEE 学生会員（会員番号: 93303728）

2016年4月～ 日本オペレーションズ・リサーチ学会 正会員（会員番号: 05000219）

2018年4月～ 日本応用数理学会 正会員（会員番号: 164-596-5504）

2024年 SIAM 正会員（会員番号: 020109561）

委員

2018年3月  日本応用数理学会 2018年 研究部会連合発表会 実行委員

2018年9月  第2回 JST 数学領域 未解決問題ワークショップ 運営代表

2018年11月 日本オペレーションズ・リサーチ学会 関西支部シンポジウム 「ビッグデータ研究とは何か」 実行委員

2020年1月 RIMS共同研究 "International Workshop on Combinatorial Optimization and Algorithmic Game Theory" Organizer

2020年3月 日本オペレーションズ・リサーチ学会 2020年春季研究発表会 実行委員

2021年12月 The 32nd International Symposium on Algorithms and Computation (ISAAC 2021) Local Organizer

2023年12月 The 34th International Symposium on Algorithms and Computation (ISAAC 2023) Local Organizer

2018年3月～2020年2月 日本オペレーションズ・リサーチ学会 関西支部 運営委員

2019年3月～2022年2月 日本オペレーションズ・リサーチ学会 「超スマート社会のシステムデザインのための理論と応用」研究部会 幹事

2021年4月～2022年3月 LAシンポジウム 事務局

2022年3月～ 日本オペレーションズ・リサーチ学会 関西支部 運営委員

興味
組合せ最適化, グラフ理論, マトロイド理論, 離散アルゴリズム, ゲーム理論, 量子計算 など
業績
査読付論文誌
  1. Kohei Morita, Shinya Shiroshita, Yutaro Yamaguchi, Yu Yokoi:
    Fast Primal-Dual Update against Local Weight Update in Linear Assignment Problem and Its Application.
    Information Processing Letters, 183 (2024), No. 106432, 7pp. (DOI: 10.1016/j.ipl.2023.106432)
  2. Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi, Yu Yokoi:
    Matroid Intersection under Restricted Oracles.
    SIAM Journal on Discrete Mathematics, 37:2 (2023), pp. 1311–1330. (DOI: 10.1137/22M152579X)
  3. Kristóf Bérczi, Tamás Király, Tamás Schwarcz, Yutaro Yamaguchi, Yu Yokoi:
    Hypergraph Characterization of Split Matroids.
    Journal of Combinatorial Theory, Series A, 194 (2023), No. 105697, 15pp. (DOI: 10.1016/j.jcta.2022.105697)
  4. Yoichi Iwata, Yutaro Yamaguchi:
    Finding a Shortest Non-zero Path in Group-Labeled Graphs.
    Combinatorica, 42 (2022), pp. 1253–1282. (DOI: 10.1007/s00493-021-4736-x)
  5. Takanori Maehara, So Nakashima, Yutaro Yamaguchi:
    Multiple Knapsack-Constrained Monotone DR-Submodular Maximization on Distributive Lattice — Continuous Greedy Algorithm on Median Complex —.
    Mathematical Programming (Series A), 194 (2022), pp. 85–119. (DOI: 10.1007/s10107-021-01620-7)
  6. Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi, Yu Yokoi:
    Approximation by Lexicographically Maximal Solutions in Matching and Matroid Intersection Problems.
    Theoretical Computer Science, 910 (2022), pp. 48–53. (DOI: 10.1016/j.tcs.2022.01.035)
  7. Yasuaki Kobayashi, Shin-ichi Nakano, Kei Uchizawa, Takeaki Uno, Yutaro Yamaguchi, Katsuhisa Yamanaka:
    An O(n2)-Time Algorithm for Computing a Max-Min 3-Dispersion on a Convex Polygon.
    IEICE Transactions on Information and Systems, E105-D:3 (2022), pp. 503–507. (DOI: 10.1587/transinf.2021FCP0013)
  8. Yuya Masumura, Taihei Oki, Yutaro Yamaguchi:
    Dynamic Programming Approach to the Generalized Minimum Manhattan Network Problem.
    Algorithmica, 83 (2021), pp. 3681–3714. (DOI: 10.1007/s00453-021-00868-x)
  9. Kristóf Bérczi, Tamás Schwarcz, Yutaro Yamaguchi:
    List Coloring of Two Matroids through Reduction to Partition Matroids.
    SIAM Journal on Discrete Mathematics, 35:3 (2021), pp. 2192–2209. (DOI: 10.1137/20M1385615)
  10. Yuval Filmus, Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi:
    Tight Approximation for Unconstrained XOS Maximization.
    Mathematics of Operations Research, 46:4 (2021), pp. 1599–1610. (DOI: 10.1287/moor.2020.1088)
  11. Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi:
    Finding a Path with Two Labels Forbidden in Group-Labeled Graphs.
    Journal of Combinatorial Theory, Series B, 143 (2020), pp. 65–122. (DOI: 10.1016/j.jctb.2019.12.001)
  12. Takanori Maehara, Yutaro Yamaguchi:
    Stochastic Packing Integer Programs with Few Queries.
    Mathematical Programming (Series A), 182 (2020), pp. 141–174. (DOI: 10.1007/s10107-019-01388-x)
  13. Yasushi Kawase, Yutaro Yamaguchi, Yu Yokoi:
    Subgame Perfect Equilibria of Sequential Matching Games.
    ACM Transactions on Economics and Computation, 7:4 (2020), No. 21, 30pp. (DOI: 10.1145/3373717)
  14. Yasushi Kawase, Yutaro Yamaguchi:
    Antimatroids Induced by Matchings.
    Discrete Applied Mathematics, 257 (2019), pp. 342–349. (DOI: 10.1016/j.dam.2018.09.032)
  15. Kristóf Bérczi, Satoru Iwata, Jun Kato, Yutaro Yamaguchi:
    Making Bipartite Graphs DM-irreducible.
    SIAM Journal on Discrete Mathematics, 32:1 (2018), pp. 560–590. (DOI: 10.1137/16M1106717)
  16. Shin-ichi Tanigawa, Yutaro Yamaguchi:
    Packing Non-zero A-paths via Matroid Matching.
    Discrete Applied Mathematics, 214 (2016), pp. 169–178. (DOI: 10.1016/j.dam.2016.06.001)
  17. Yutaro Yamaguchi:
    Realizing Symmetric Set Functions as Hypergraph Cut Capacity.
    Discrete Mathematics, 339:8 (2016), pp. 2007–2017. (DOI: 10.1016/j.disc.2016.02.010)
  18. Yutaro Yamaguchi:
    Packing A-paths in Group-Labelled Graphs via Linear Matroid Parity.
    SIAM Journal on Discrete Mathematics, 30:1 (2016), pp. 474–492. (DOI: 10.1137/130949877)
  19. Yutaro Yamaguchi, Anna Ogawa, Akiko Takeda, Satoru Iwata:
    Cyber Security Analysis of Power Networks by Hypergraph Cut Algorithms.
    IEEE Transactions on Smart Grid, 6:5 (2015), pp. 2189–2199. (DOI: 10.1109/TSG.2015.2394791)
査読付会議録
  1. Taisuke Izumi, Naoki Kitamura, Yutaro Yamaguchi:
    A Nearly Linear-Time Distributed Algorithm for Exact Maximum Matching.
    Proceedings of the 35th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2024), pp. 4062–4082. (DOI: 10.1137/1.9781611977912.141)
  2. Yasuaki Kobayashi, Shin-ichi Nakano, Kei Uchizawa, Takeaki Uno, Yutaro Yamaguchi, Katsuhisa Yamanaka:
    Max-Min 3-dispersion on a Convex Polygon.
    Proceedings of the 37th European Workshop on Computational Geometry (EuroCG 2021), No. 9, 7pp.
  3. Yuya Masumura, Taihei Oki, Yutaro Yamaguchi:
    Dynamic Programming Approach to the Generalized Minimum Manhattan Network Problem.
    Proceedings of the 6th International Symposium on Combinatorial Optimization (ISCO 2020), pp. 237–248. (DOI: 10.1007/978-3-030-53262-8_20)
  4. Yutaro Yamaguchi: A Strongly Polynomial Algorithm for Finding a Shortest Non-zero Path in Group-Labeled Graphs.
    Proceedings of the 31st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2020), pp. 1923–1932. (DOI: 10.1137/1.9781611975994.118)
  5. Yoichi Iwata, Yutaro Yamaguchi, Yuichi Yoshida:
    0/1/all CSPs, Half-Integral A-path Packing, and Linear-Time FPT Algorithms.
    Proceedings of the 59th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2018), pp. 462–473. (DOI: 10.1109/FOCS.2018.00051)
  6. Yasushi Kawase, Yutaro Yamaguchi, Yu Yokoi:
    Computing a Subgame Perfect Equilibrium of a Sequential Matching Game.
    Proceedings of the 19th ACM Conference on Economics and Computation (EC 2018), pp. 131–148. (DOI: 10.1145/3219166.3219200)
  7. Takanori Maehara, Yutaro Yamaguchi:
    Stochastic Packing Integer Programs with Few Queries.
    Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2018), pp. 293–310. (DOI: 10.1137/1.9781611975031.21)
  8. Yutaro Yamaguchi:
    Shortest Disjoint S-paths via Weighted Linear Matroid Parity.
    Proceedings of the 27th International Symposium on Algorithms and Computation (ISAAC 2016), No. 63, 13pp. (DOI: 10.4230/LIPIcs.ISAAC.2016.63)
  9. Naoto Ohsaka, Yutaro Yamaguchi, Naonori Kakimura, Ken-ichi Kawarabayashi:
    Maximizing Time-decaying Influence in Social Networks.
    Proceedings of European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML-PKDD 2016), pp. 132–147. (DOI: 10.1007/978-3-319-46128-1_9)
  10. Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi:
    Finding a Path in Group-Labeled Graphs with Two Labels Forbidden.
    Proceedings of the 42nd International Colloquium on Automata, Languages, and Programming (ICALP 2015), pp. 797–809. (DOI: 10.1007/978-3-662-47672-7_65)
  11. Yutaro Yamaguchi, Anna Ogawa, Akiko Takeda, Satoru Iwata:
    Cyber Security Analysis of Power Networks by Hypergraph Cut Algorithms.
    Proceedings of the 5th IEEE International Conference on Smart Grid Communications (SmartGridComm 2014), pp. 830–835. (DOI: 10.1109/SmartGridComm.2014.7007750)
  12. Yutaro Yamaguchi:
    Packing A-paths in Group-Labelled Graphs via Linear Matroid Parity.
    Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2014), pp. 562–569. (DOI: 10.1137/1.9781611973402.42)
プレプリント
  1. Taisuke Izumi, Naoki Kitamura, Yutaro Yamaguchi:
    A Nearly Linear-Time Distributed Algorithm for Exact Maximum Matching.
    arXiv preprints, arXiv:2311.04140 (Link), 2023.
  2. Alpár Jüttner, Csaba Király, Lydia Mirabel Mendoza-Cadena, Gyula Pap, Ildikó Schlotter, Yutaro Yamaguchi:
    Shortest Odd Paths in Undirected Graphs with Conservative Weight Functions.
    arXiv preprints, arXiv:2308.12653 (Link), 2023.
  3. Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi, Yu Yokoi:
    Matroid Intersection under Restricted Oracles.
    arXiv preprints, arXiv:2209.14516 (Link), 2022.
  4. Kohei Morita, Shinya Shiroshita, Yutaro Yamaguchi, Yu Yokoi:
    Fast Primal-Dual Update against Local Weight Update in Linear Assignment Problem and Its Application.
    arXiv preprints, arXiv:2208.11325 (Link), 2022.
    * A preliminary version was entitled Maintaining Optimality in Assignment Problem against Weight Updates around Vertices.
  5. Kristóf Bérczi, Tamás Király, Tamás Schwarcz, Yutaro Yamaguchi, Yu Yokoi:
    Hypergraph Characterization of Split Matroids.
    arXiv preprints, arXiv:2202.04371 (Link), 2022.
    * This also appeared as an EGRES Technical Report, TR-2022-07 (Link).
  6. Shin-ichi Minato, Mutsunori Banbara, Takashi Horiyama, Jun Kawahara, Ichigaku Takigawa, Yutaro Yamaguchi:
    Interval-Memoized Backtracking on ZDDs for Fast Enumeration of All Lower Cost Solutions.
    arXiv preprints, arXiv:2201.08118 (Link), 2022.
  7. Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi, Yu Yokoi:
    Approximation by Lexicographically Maximal Solutions in Matching and Matroid Intersection Problems.
    arXiv preprints, arXiv:2107.09897 (Link), 2021.
    * This also appeared as an EGRES Technical Report, TR-2021-08 (Link).
  8. Yuya Masumura, Taihei Oki, Yutaro Yamaguchi:
    Dynamic Programming Approach to the Generalized Minimum Manhattan Network Problem.
    arXiv preprints, arXiv:2004.11166 (Link), 2020.
  9. Kristóf Bérczi, Tamás Schwarcz, Yutaro Yamaguchi:
    List Coloring of Two Matroids through Reduction to Partition Matroids.
    arXiv preprints, arXiv:1911.10485 (Link), 2019.
    * This also appeared as an EGRES Technical Report, TR-2020-10 (Link).
  10. Takanori Maehara, So Nakashima, Yutaro Yamaguchi:
    Multiple Knapsack-Constrained Monotone DR-Submodular Maximization on Distributive Lattice — Continuous Greedy Algorithm on Median Complex —.
    arXiv preprints, arXiv:1907.04279 (Link), 2019.
  11. Takanori Maehara, Yutaro Yamaguchi:
    Stochastic Monotone Submodular Maximization with Queries.
    arXiv preprints, arXiv:1907.04083 (Link), 2019.
  12. Yoichi Iwata, Yutaro Yamaguchi:
    Finding a Shortest Non-zero Path in Group-Labeled Graphs.
    arXiv preprints, arXiv:1906.04062 (Link), 2019.
    * A preliminary version was entitled A Strongly Polynomial Algorithm for Finding a Shortest Non-zero Path in Group-Labeled Graphs.
  13. Yuval Filmus, Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi:
    Tight Approximation for Unconstrained XOS Maximization.
    arXiv preprints, arXiv:1811.09045 (Link), 2018.
  14. Yasushi Kawase, Yutaro Yamaguchi, Yu Yokoi:
    Subgame Perfect Equilibria of Sequential Matching Games.
    arXiv preprints, arXiv:1804.10353 (Link), 2018.
    * A preliminary version was entitled Computing a Subgame Perfect Equilibrium of a Sequential Matching Game.
  15. Takanori Maehara, Yutaro Yamaguchi:
    Stochastic Packing Integer Programs with Few Queries.
    arXiv preprints, arXiv:1707.04020 (Link), 2017.
  16. Yasushi Kawase, Yutaro Yamaguchi:
    Antimatroids Induced by Matchings.
    arXiv preprints, arXiv:1705.05510 (Link), 2017.
  17. Yoichi Iwata, Yutaro Yamaguchi, Yuichi Yoshida:
    0/1/all CSPs, Half-Integral A-path Packing, and Linear-Time FPT Algorithms.
    arXiv preprints, arXiv:1704.02700 (Link), 2017.
    * A preliminary version was entitled Linear-Time FPT Algorithms via Half-Integral Non-returning A-path Packing.
  18. Kristóf Bérczi, Satoru Iwata, Jun Kato, Yutaro Yamaguchi:
    Making Bipartite Graphs DM-irreducible.
    arXiv preprints, arXiv:1612.08828 (Link), 2016.
    * A preliminary version had appeared as a Mathematical Engineering Technical Report, METR 2016-14 (Link).
  19. Yoshinobu Kawahara, Yutaro Yamaguchi:
    Parametric Maxflows for Structured Sparse Learning with Convex Relaxations of Submodular Functions.
    arXiv preprints, arXiv:1509.03946 (Link), 2015.
  20. Yutaro Yamaguchi:
    Shortest Disjoint Non-zero A-paths via Weighted Matroid Matching.
    Mathematical Engineering Technical Reports, METR 2015-20 (Link), Department of Mathematical Engineering and Information Physics, Faculty of Engineering, University of Tokyo, Japan, 2015.
  21. Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi:
    Finding a Path with Two Labels Forbidden in Group-Labeled Graphs.
    arXiv preprints, arXiv:1807.00109 (Link), 2018.
    * A preliminary version, entitled Finding a Path in Group-Labeled Graphs with Two Labels Forbidden, had appeared in 2014 as a Mathematical Engineering Technical Report, METR 2014-41 (Link).
  22. Yutaro Yamaguchi:
    Realizing Symmetric Set Functions as Hypergraph Cut Capacity.
    Mathematical Engineering Technical Reports, METR 2014-28 (Link), Department of Mathematical Engineering and Information Physics, Faculty of Engineering, University of Tokyo, Japan, 2014.
  23. Yutaro Yamaguchi, Anna Ogawa, Akiko Takeda, Satoru Iwata:
    Cyber Security Analysis of Power Networks by Hypergraph Cut Algorithms.
    Mathematical Engineering Technical Reports, METR 2014-12 (Link), Department of Mathematical Engineering and Information Physics, Faculty of Engineering, University of Tokyo, Japan, 2014.
  24. Yutaro Yamaguchi:
    Packing A-paths in Group-Labelled Graphs via Linear Matroid Parity.
    Mathematical Engineering Technical Reports, METR 2013-35 (Link), Department of Mathematical Engineering and Information Physics, Faculty of Engineering, University of Tokyo, Japan, 2013.
  25. Shin-ichi Tanigawa, Yutaro Yamaguchi:
    Packing Non-zero A-paths via Matroid Matching.
    Mathematical Engineering Technical Reports, METR 2013-08 (Link), Department of Mathematical Engineering and Information Physics, Faculty of Engineering, University of Tokyo, Japan, 2013.
学位論文

[博士論文] Combinatorial Optimization on Group-Labeled Graphs （和題: 群ラベル付きグラフにおける組合せ最適化）.
東京大学 大学院情報理工学系研究科 数理情報学専攻 （指導教員: 岩田 覚 教授）, 2016年3月.

[修士論文] Structures and Algorithms for Path-Packing Problems （和題: パスパッキング問題に関する構造とアルゴリズム）.
京都大学 大学院理学研究科 数学・数理解析専攻 （指導教員: 岩田 覚 教授）, 2013年1月.

その他
  1. 稲葉 一浩, 新屋 良磨, 中村 誠希, 山口 勇太郎:
    文字検査可能・区分検査可能・一般化有限確定言語における可測性の計算量解析.
    第26回プログラミングおよびプログラミング言語ワークショップ (PPL 2024) 論文集, 2024.
  2. 新屋 良磨, 山口 勇太郎, 中村 誠希:
    部分語の出現情報の検査のみで近似できる正規言語について.
    コンピュータソフトウェア, 40:2 (2023), pp. 49–60. (DOI: 10.11309/jssst.40.2_49)
  3. Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi, Yu Yokoi:
    Matroid Intersection under Restricted Oracles.
    Proceedings of the 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, pp. 59–62, 2023.
  4. 新屋 良磨, 山口 勇太郎, 中村 誠希:
    部分語の出現情報の検査のみで近似できる正規言語について.
    第24回プログラミングおよびプログラミング言語ワークショップ (PPL 2022) 論文集, 2022.
  5. 前原 貴憲, 山口 勇太郎:
    クエリ可能な確率的組合せ最適化問題に対する統一的枠組み.
    応用数理, 29:2, pp. 2–9, 2019.
  6. Yutaro Yamaguchi:
    An Efficient Dijkstra-Like Algorithm for Finding a Shortest Non-zero Path in Group-Labeled Graphs.
    Proceedings of the 11th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, pp. 479–485, 2019.
  7. Takanori Maehara, Yutaro Yamaguchi:
    Stochastic Monotone Submodular Maximization with Queries.
    Proceedings of the 11th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, pp. 46–56, 2019.
  8. Yusuke Kobayashi, Yutaro Yamaguchi:
    On Applications of Weighted Linear Matroid Parity.
    Proceedings of the 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, pp. 363–372, 2017.
  9. 藤巻 遼平, 山口 勇太郎, 江藤 力:
    因子化漸近ベイズ推論による区分疎線形判別.
    人工知能学会論文誌, 31:6 (2016), No. AI30-I_1-9 (Link).
    ※ 創立30周年記念論文賞（優秀論文） 受賞
  10. Yutaro Yamaguchi:
    Realizing Symmetric Set Functions as Hypergraph Cut Capacity.
    Proceedings of the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, pp. 137–146, 2015.
  11. Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi:
    Finding a Zero Path in Z3-Labeled Graphs.
    RIMS講究録 「最適化アルゴリズムの進展：理論・応用・実装」, No. 1931, pp. 148–160 (Link), 京都大学 数理解析研究所 (RIMS), 2015.
    ※ METR 2014-41 の先行版の摘要
  12. Yutaro Yamaguchi:
    Packing A-paths in Group-Labelled Graphs via Linear Matroid Parity.
    RIMS講究録 「最適化の基礎理論と応用」, No. 1879, pp. 157–163 (Link), 京都大学 数理解析研究所 (RIMS), 2014.
    ※ SODA 2014 採択論文の摘要
  13. Yutaro Yamaguchi:
    Packing A-paths in Group-Labelled Graphs via Matroid Matching.
    Proceedings of the 8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, pp. 495–503, 2013.
発表
国際会議
  1. Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi, Yu Yokoi:
    Matroid Intersection under Restricted Oracles. (Invited)
    The 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, Budapest, Hungary, March 2023.
  2. Yutaro Yamaguchi:
    A Strongly Polynomial Algorithm for Finding a Shortest Non-zero Path in Group-Labeled Graphs.
    The 31st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2020), Salt Lake City, Utah, U.S., January 2020. (Slide)
  3. Yutaro Yamaguchi:
    An Efficient Dijkstra-Like Algorithm for Finding a Shortest Non-zero Path in Group-Labeled Graphs.
    The 11th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, Tokyo, Japan, May 2019. (Slide)
  4. Kristóf Bérczi, Satoru Iwata, Jun Kato, Yutaro Yamaguchi:
    Making Bipartite Graphs DM-irreducible.
    The 23rd International Symposium on Mathematical Programming (ISMP 2018), Bordeaux, France, July 2018. (Slide)
  5. Yusuke Kobayashi, Yutaro Yamaguchi:
    On Applications of Weighted Linear Matroid Parity.
    The 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, Budapest, Hungary, May 2017. (Slide)
  6. Yutaro Yamaguchi:
    Shortest Disjoint S-paths via Weighted Linear Matroid Parity.
    The 27th International Symposium on Algorithms and Computation (ISAAC 2016), Sydney, Australia, December 2016. (Slide)
  7. Satoru Iwata, Jun Kato, Yutaro Yamaguchi:
    How to Make a Bipartite Graph DM-irreducible by Adding Edges.
    The Japanese Conference on Combinatorics and its Applications (JCCA 2016), Kyoto, Japan, May 2016. (Slide)
  8. Satoru Iwata, Jun Kato, Yutaro Yamaguchi:
    How to Make a Bipartite Graph DM-irreducible by Adding Edges.
    NII Shonan Meeting Seminar 071 "Current Trend in Combinatorial Optimization," Kanagawa, Japan, April 2016. (Slide)
  9. Yutaro Yamaguchi:
    Packing Non-zero A-paths via Linear Matroid Parity.
    The 6th Cargèse Workshop on Combinatorial Optimization, Cargèse, Corsica, France, September 2015. (Slide)
  10. Shin-ichi Tanigawa, Yutaro Yamaguchi:
    Packing Non-zero A-paths via Matroid Matching.
    The 22nd International Symposium on Mathematical Programming (ISMP 2015), Pittsburgh, Pennsylvania, U.S., July 2015. (Slide)
  11. Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi:
    Finding a Path in Group-Labeled Graphs with Two Labels Forbidden.
    The 42nd International Colloquium on Automata, Languages, and Programming (ICALP 2015), Kyoto, Japan, July 2015. (Slide)
  12. Yutaro Yamaguchi:
    Realizing Symmetric Set Functions as Hypergraph Cut Capacity.
    The 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, Fukuoka, Japan, June 2015. (Slide)
  13. Yutaro Yamaguchi:
    Packing A-paths in Group-Labeled Graphs via Linear Matroid Parity.
    IMA Annual Program Year Workshop "Convexity and Optimization: Theory and Applications," Minneapolis, Minnesota, U.S., February 2015. (Poster, Summary)
  14. Yutaro Yamaguchi, Anna Ogawa, Akiko Takeda, Satoru Iwata:
    Cyber Security Analysis of Power Networks by Hypergraph Cut Algorithms.
    The 5th IEEE International Conference on Smart Grid Communications (SmartGridComm 2014), Venice, Italy, November 2014. (Slide)
  15. Yutaro Yamaguchi:
    Packing A-paths in Group-Labelled Graphs via Linear Matroid Parity.
    The 25th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2014), Portland, Oregon, U.S., January 2014. (Slide)
  16. Yutaro Yamaguchi:
    Packing A-paths in Group-Labelled Graphs via Matroid Matching.
    The 8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, Veszprém, Hungary, June 2013.
国内学会・研究会等
  1. 山口 勇太郎:
    最大マッチング問題に対する高速なアルゴリズム. （招待講演）
    電子情報通信学会 コンピュテーション研究会 (COMP), 宮崎大学 まちなかキャンパス, 宮崎県宮崎市, 2023年12月.
  2. 山口 勇太郎:
    制限されたオラクル下でのマトロイド交叉問題.
    離散数学とその応用研究集会 (JCCA) 2023, 愛知教育大学, 愛知県刈谷市, 2023年8月.
  3. 山口 勇太郎:
    組合せ最適化とマトロイド.
    大阪組合せ論セミナー, 大阪公立大学梅田サテライト, 大阪府大阪市, 2023年1月.
  4. 山口 勇太郎:
    グラフにおける組合せ最適化 ―マッチング・最短経路―. （招待講演）
    第23回情報論的学習理論ワークショップ (IBIS2020), つくば国際会議場, 茨城県つくば市（オンライン開催）, 2020年11月.
  5. 山口 勇太郎:
    群ラベル付きグラフにおける組合せ最適化. （招待講演）
    第32回RAMP数理最適化シンポジウム, 京都大学, 京都府京都市（オンライン開催）, 2020年10月.
  6. 山口 勇太郎:
    群ラベル付きグラフにおける組合せ最適化.
    数理離散情報研究集会（定山渓セミナー）, 定山渓万世閣ホテルミリオーネ, 北海道札幌市, 2020年2月.
  7. 山口 勇太郎:
    群ラベル制約付き最短路問題に対する強多項式時間アルゴリズム.
    日本応用数理学会 2019年度 年会, 東京大学, 東京都目黒区, 2019年9月.
  8. 河瀬 康志, 小林 佑輔, 山口 勇太郎:
    無制約 XOS 関数最大化に対する最適近似アルゴリズム.
    日本応用数理学会 2019年度 年会, 東京大学, 東京都目黒区, 2019年9月.
  9. 前原 貴憲, 山口 勇太郎:
    クエリ可能な確率的組合せ最適化. （招待講演）
    第18回情報科学技術フォーラム (FIT 2019), 岡山大学, 岡山県岡山市, 2019年9月.
  10. 山口 勇太郎:
    マッチング, パス詰め込みとマトロイド. （招待講演）
    第15回組合せ論若手研究集会, 慶應義塾大学, 神奈川県横浜市, 2019年2月.
  11. 山口 勇太郎:
    配電損失最小化 ―実グラフに潜む性質の活用―.
    第17回情報科学技術フォーラム (FIT 2018), 福岡工業大学 (FIT), 福岡県福岡市, 2018年9月.
  12. 山口 勇太郎:
    グラフにおけるマッチング・パス詰め込み問題.
    手形L4研究集会, 秋田大学, 秋田県秋田市, 2018年3月.
  13. 前原 貴憲, 山口 勇太郎: クエリ可能な確率的重み付き詰め込み問題. （招待講演）
    電子情報通信学会 コンピュテーション研究会 (COMP), 大阪府立大学, 大阪府堺市, 2018年3月.
  14. 前原 貴憲, 山口 勇太郎:
    クエリ可能な確率的詰め込み問題.
    日本OR学会 「離散アルゴリズムの応用と理論」研究部会 第10回研究会, 京都大学 数理解析研究所, 京都府京都市, 2018年2月.
  15. 山口 勇太郎:
    グラフにおけるパス詰め込み.
    基盤(S) 離散構造処理系プロジェクト 「2017年度 秋のワークショップ」, ホテル五味, 北海道厚岸町, 2017年11月.
  16. 前原 貴憲, 山口 勇太郎:
    確率的重み付き詰め込み問題に対する省クエリ解法.
    日本応用数理学会 2017年度 年会, 武蔵野大学, 東京都江東区, 2017年9月.
  17. 前原 貴憲, 山口 勇太郎:
    Stochastic Packing Integer Programs with Few Queris.
    離散数学とその応用研究集会 (JCCA) 2017, 熊本大学, 熊本県熊本市, 2017年8月.
  18. 山口 勇太郎:
    マッチングとパス詰め込み. （招待講演）
    日本OR学会 「最適化の基盤とフロンティア」研究部会 (WOO) 第11回研究会, 沖縄県市町村自治会館, 沖縄県那覇市, 2017年3月.
  19. 山口 勇太郎:
    代数的マッチングアルゴリズム. （招待講演）
    日本OR学会 関西支部 2016年度 若手研究発表会, 関西大学うめきたラボラトリ＠グランフロント大阪, 大阪府大阪市, 2016年10月.
  20. 岩田 覚, 加藤 純, 山口 勇太郎:
    2部グラフのDM既約化.
    日本応用数理学会 2016年度 年会, 北九州国際会議場, 福岡県北九州市, 2016年9月.
  21. 河瀬 康志, 小林 佑輔, 山口 勇太郎:
    Finding a Path in Group-Labeled Graphs with Two Labels Forbidden.
    ERATO感謝祭 SEASON Ⅱ （JST ERATO 河原林巨大グラフプロジェクト）, 一橋講堂, 東京都千代田区, 2015年8月.
  22. 山口 勇太郎:
    集合関数のハイパーグラフカット表現.
    日本応用数理学会 2015年 研究部会連合発表会, 明治大学, 東京都中野区, 2015年3月.
  23. 河瀬 康志, 小林 佑輔, 山口 勇太郎:
    Finding a Zero Path in Z3-Labeled Graphs.
    RIMS研究集会 「最適化アルゴリズムの進展：理論・応用・実装」, 京都大学 数理解析研究所, 京都府京都市, 2014年9月.
  24. 河瀬 康志, 小林 佑輔, 山口 勇太郎:
    Z3ラベル付きグラフにおける指定ラベル s–t パスの発見.
    情報処理学会 第149回アルゴリズム研究会 (SIGAL), 伝国の杜, 山形県米沢市, 2014年9月.
  25. 山口 勇太郎, 小川 安奈, 武田 朗子, 岩田 覚:
    電力網のサイバー攻撃に対する安全性評価 ―ハイパーグラフ最小カット問題の応用―.
    日本OR学会 2014年秋季研究発表会, 北海道科学大学, 北海道札幌市, 2014年8月.
  26. 山口 勇太郎, 小川 安奈, 武田 朗子, 岩田 覚:
    Cyber Security Analysis of Power Networks via Hypergraph Cut Algorithms.
    日本OR学会 研究部会 「最適化の理論と応用 —未来を担う若手研究者の集い2014—」 （SOTA@つくば）, 筑波大学, 茨城県つくば市, 2014年5月.
  27. 谷川 眞一, 山口 勇太郎:
    Packing non-zero A-paths via matroid matching.
    日本応用数理学会 2013年度 年会, アクロス福岡, 福岡県福岡市, 2013年9月.
  28. 山口 勇太郎:
    Packing A-paths in Group-Labelled Graphs via Linear Matroid Parity.
    RIMS研究集会 「最適化の基礎理論と応用」, 京都大学 数理解析研究所, 京都府京都市, 2013年8月.
  29. 谷川 眞一, 山口 勇太郎:
    Packing Non-zero A-paths via Matroid Matching.
    日本OR学会 研究部会 「最適化の理論と応用 —未来を担う若手研究者の集い2013—」 （SOTA@つくば）, 筑波大学, 茨城県つくば市, 2013年6月.
  30. 山口 勇太郎:
    T-path 問題とその一般化.
    日本OR学会 研究部会 「最適化の理論と応用 —未来を担う若手研究者の集い2012—」 （SOTA@つくば）, 筑波大学, 茨城県つくば市, 2012年7月.
その他（アウトリーチ活動等）
  1. アルゴリズムと計算量 ～情報科学を支える数学の力～.
    五国 SSH 連携プログラム「数学トレセン兵庫」（主催: 兵庫「咲いテク」推進委員会） 特別講演, 神戸大学附属中等教育学校, 兵庫県神戸市, 2022年11月.
  2. International Collegiate Programming Contest (ICPC) Asia Yokohama Regionals 審判団 (Judge), 2021年7月～.
  3. 国立情報学研究所 (NII) グローバルサイエンスキャンパス (GSC) 「情報科学の達人」プログラム メンター, 2020年3月～.
  4. 組合せゲーム.
    数学オリンピック対策講座（主催: 大阪教育大学附属高等学校天王寺校舎） 特別講演, 大阪大学, 大阪府豊中市, 2019年8月.
  5. マッチング.
    数学オリンピック対策講座（主催: 大阪教育大学附属高等学校天王寺校舎） 特別講演, 大阪大学, 大阪府豊中市, 2018年8月.
  6. オペレーションズ・リサーチ, 組合せ最適化とマトロイド, グラフとランダムネス.
    ACT-I 応用数学勉強会, 京都大学, 京都府京都市, 2018年2月.
  7. 幸せな結婚を目指して.
    第8回関西すうがく徒のつどい, 大阪大学, 大阪府豊中市, 2016年3月.
  8. 組合せ数学と最適化.
    数学ハイレベル研修（主催: 大阪府立大手前高等学校）, 大阪マーチャンダイズ・マートビル, 大阪府大阪市, 2013年11月.
  9. アルゴリズム入門.
    特別講演（出前授業）, 大阪教育大学附属高等学校天王寺校舎, 大阪府大阪市, 2011年8月.