東京大学 大学院情報理工学系研究科 数理情報学専攻
2013年4月 ～ 2016年3月
京都大学 大学院理学研究科 数学・数理解析専攻（数理解析系）
2011年4月 ～ 2013年3月
京都大学 工学部 情報学科
2008年4月 ～ 2011年3月
大阪教育大学附属高等学校天王寺校舎
2005年4月 ～ 2008年3月
日本オペレーションズ・リサーチ学会 関西支部 運営委員 学協会
2022年2月 ～ 継続中
日本オペレーションズ・リサーチ学会 2024年度関西支部若手研究発表会 実行委員長 学協会
2024年11月 ～ 2024年11月
The 34th International Symposium on Algorithms and Computation (ISAAC 2023) Local Organizer その他
2023年12月 ～ 2023年12月
LAシンポジウム 事務局 学協会
2021年4月 ～ 2022年3月
日本オペレーションズ・リサーチ学会 「超スマート社会のシステムデザインのための理論と応用」研究部会 幹事 学協会
2019年3月 ～ 2022年2月
The 32nd International Symposium on Algorithms and Computation (ISAAC 2021) Local Organizer その他
2021年12月 ～ 2021年12月
日本オペレーションズ・リサーチ学会 2020年春季研究発表会 実行委員 学協会
2020年3月 ～ 2020年3月
日本オペレーションズ・リサーチ学会 関西支部 運営委員 学協会
2018年3月 ～ 2020年2月
京都大学 数理解析研究所 (RIMS) RIMS共同研究 "International Workshop on Combinatorial Optimization and Algorithmic Game Theory" Organizer その他
2020年1月 ～ 2020年1月
日本オペレーションズ・リサーチ学会 関西支部シンポジウム 「ビッグデータ研究とは何か」 実行委員 学協会
2018年11月 ～ 2018年11月
JST 第2回 JST 数学領域 未解決問題ワークショップ 運営代表 政府
2018年9月 ～ 2018年9月
日本応用数理学会 2018年 研究部会連合発表会 実行委員 学協会
2018年3月 ～ 2018年3月
情報通信 / 情報学基礎論 /
自然科学一般 / 応用数学、統計数学 /
情報通信 / 数理情報学 /
人工知能学会創立30周年記念論文賞（優秀論文）
藤巻 遼平, 山口 勇太郎, 江藤 力 人工知能学会 2016年11月
Towards the Proximity Conjecture on Group-Labeled Matroids
Dániel Garamvölgyi, Ryuhei Mizutani, Taihei Oki, Tamás Schwarcz, Yutaro Yamaguchi
ICALP 2025 Vol. accepted 2025年7月 研究論文（国際会議プロシーディングス）
Finding Spanning Trees with Perfect Matchings
Kristóf Bérczi, Tamás Király, Yusuke Kobayashi, Yutaro Yamaguchi, Yu Yokoi
Discrete Applied Mathematics Vol. 371 p. 137-147 2025年4月 研究論文（学術雑誌）
An FPT Algorithm for the Exact Matching Problem and NP-hardness of Related Problems
Hitoshi Murakami, Yutaro Yamaguchi
IEICE Transactions on Information and Systems Vol. E108.D No. 3 p. 214-220 2025年3月 研究論文（学術雑誌）
Fast Enumeration of All Cost-Bounded Solutions for Combinatorial Problems using ZDDs
Shin-ichi Minato, Jun Kawahara, Mutsunori Banbara, Takashi Horiyama, Ichigaku Takigawa, Yutaro Yamaguchi
Discrete Applied Mathematics Vol. 360 p. 467-486 2025年1月 研究論文（学術雑誌）
Rainbow Arborescence Conjecture
Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi, Yu Yokoi
arXiv 2024年12月 研究論文（大学，研究機関等紀要）
Shortest Odd Paths in Undirected Graphs with Conservative Weight Functions
Alpár Jüttner, Csaba Király, Lydia Mirabel Mendoza-Cadena, Gyula Pap, Ildikó Schlotter, Yutaro Yamaguchi
Discrete Applied Mathematics Vol. 357 p. 34-50 2024年11月 研究論文（学術雑誌）
Matroid Intersection under Minimum Rank Oracle
Mihály Bárász, Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi, Yu Yokoi
arXiv 2024年7月 研究論文（大学，研究機関等紀要）
Approximation and FPT Algorithms for Finding DM-Irreducible Spanning Subgraphs
Ryoma Norose, Yutaro Yamaguchi
arXiv 2024年4月 研究論文（大学，研究機関等紀要）
文字検査可能・区分検査可能・一般化有限確定言語における可測性の計算量解析
稲葉 一浩, 新屋 良磨, 中村 誠希, 山口 勇太郎
第26回プログラミングおよびプログラミング言語ワークショップ (PPL 2024) 論文集 2024年3月 研究論文（研究会，シンポジウム資料等）
A Nearly Linear-Time Distributed Algorithm for Exact Maximum Matching
Taisuke Izumi, Naoki Kitamura, Yutaro Yamaguchi
SODA 2024 2024年1月 研究論文（国際会議プロシーディングス）
Fast Primal-Dual Update against Local Weight Update in Linear Assignment Problem and Its Application
Kohei Morita, Shinya Shiroshita, Yutaro Yamaguchi, Yu Yokoi
Information Processing Letters Vol. 183 No. 106432 2024年1月 研究論文（学術雑誌）
Matroid Intersection under Restricted Oracles
Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi, Yu Yokoi
SIAM Journal on Discrete Mathematics Vol. 37 No. 2 p. 1311-1330 2023年6月 研究論文（学術雑誌）
部分語の出現情報の検査のみで近似できる正規言語について
新屋 良磨, 山口 勇太郎, 中村 誠希
コンピュータソフトウェア Vol. 40 No. 2 p. 49-60 2023年4月 研究論文（学術雑誌）
Hypergraph Characterization of Split Matroids
Kristóf Bérczi, Tamás Király, Tamás Schwarcz, Yutaro Yamaguchi, Yu Yokoi
Journal of Combinatorial Theory, Series A Vol. 194 No. 105697 2023年2月 研究論文（学術雑誌）
Finding a Shortest Non-zero Path in Group-Labeled Graphs
Yoichi Iwata, Yutaro Yamaguchi
Combinatorica Vol. 42 No. Suppl 2 p. 1253-1282 2022年9月 研究論文（学術雑誌）
Approximation by Lexicographically Maximal Solutions in Matching and Matroid Intersection Problems
Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi, Yu Yokoi
Theoretical Computer Science Vol. 910 p. 48-53 2022年4月 研究論文（学術雑誌）
An $O(n^2)$-Time Algorithm for Computing a Max-Min 3-Dispersion on a Convex Polygon
Yasuaki Kobayashi, Shin-ichi Nakano, Kei Uchizawa, Takeaki Uno, Yutaro Yamaguchi, Katsuhisa Yamanaka
IEICE Transactions on Information and Systems Vol. E105.D No. 3 p. 503-507 2022年3月 研究論文（学術雑誌）
Interval-Memoized Backtracking on ZDDs for Fast Enumeration of All Lower Cost Solutions
Shin-ichi Minato, Mutsunori Banbara, Takashi Horiyama, Jun Kawahara, Ichigaku Takigawa, Yutaro Yamaguchi
arXiv preprints 2022年1月 研究論文（大学，研究機関等紀要）
List Coloring of Two Matroids through Reduction to Partition Matroids
Kristóf Bérczi, Tamás Schwarcz, Yutaro Yamaguchi
SIAM Journal on Discrete Mathematics Vol. 35 No. 3 p. 2192-2209 2021年12月 研究論文（学術雑誌）
Dynamic Programming Approach to the Generalized Minimum Manhattan Network Problem
Yuya Masumura, Taihei Oki, Yutaro Yamaguchi
Algorithmica Vol. 83 p. 3681-3714 2021年9月 研究論文（学術雑誌）
Max-Min 3-dispersion on a Convex Polygon
Yasuaki Kobayashi, Shin-ichi Nakano, Kei Uchizawa, Takeaki Uno, Yutaro Yamaguchi, Katsuhisa Yamanaka
EuroCG 2021 2021年4月 研究論文（国際会議プロシーディングス）
Tight Approximation for Unconstrained XOS Maximization
Yuval Filmus, Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi
Mathematics of Operations Research Vol. 46 No. 4 p. 1599-1610 2021年3月 研究論文（学術雑誌）
Multiple Knapsack-Constrained Monotone DR-Submodular Maximization on Distributive Lattice — Continuous Greedy Algorithm on Median Complex —
Takanori Maehara, So Nakashima, Yutaro Yamaguchi
Mathematical Programming (Series A) 2021年2月 研究論文（学術雑誌）
Stochastic Packing Integer Programs with Few Queries
Takanori Maehara, Yutaro Yamaguchi
Mathematical Programming (Series A) Vol. 182 p. 141-174 2020年7月 研究論文（学術雑誌）
Finding a Path with Two Labels Forbidden in Group-Labeled Graphs
Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi
Journal of Combintorial Theory, Series B Vol. 143 p. 65-122 2020年7月 研究論文（学術雑誌）
Dynamic Programming Approach to the Generalized Minimum Manhattan Network Problem
Yuya Masumura, Taihei Oki, Yutaro Yamaguchi
ISCO 2020 p. 237-248 2020年5月 研究論文（国際会議プロシーディングス）
A Strongly Polynomial Algorithm for Finding a Shortest Non-zero Path in Group-Labeled Graphs
Yutaro Yamaguchi
SODA 2020 p. 1923-1932 2020年1月 研究論文（国際会議プロシーディングス）
Subgame Perfect Equilibria of Sequential Matching Games
Yasushi Kawase, Yutaro Yamaguchi, Yu Yokoi
ACM Transactions on Economics and Computation Vol. 7 No. 4 2020年1月 研究論文（学術雑誌）
クエリ可能な確率的組合せ最適化に対する統一的枠組み
前原 貴憲, 山口 勇太郎
応用数理 Vol. 29 No. 2 p. 2-9 2019年7月 研究論文（研究会，シンポジウム資料等）
Stochastic Monotone Submodular Maximization with Queries
Takanori Maehara, Yutaro Yamaguchi
arXiv preprints 2019年7月 研究論文（大学，研究機関等紀要）
Antimatroids Induced by Matchings
Yasushi Kawase, Yutaro Yamaguchi
Discrete Applied Mathematics Vol. 257 p. 342-349 2019年3月 研究論文（学術雑誌）
0/1/all CSPs, Half-Integral $A$-path Packing, and Linear-Time FPT Algorithms
Yoichi Iwata, Yutaro Yamaguchi, Yuichi Yoshida
FOCS 2018 p. 462-473 2018年10月 研究論文（国際会議プロシーディングス）
Computing a Subgame Perfect Equilibrium of a Sequential Matching Game
Yasushi Kawase, Yutaro Yamaguchi, Yu Yokoi
EC 2018 p. 131-148 2018年6月 研究論文（国際会議プロシーディングス）
Making Bipartite Graphs DM-irreducible
Kristóf Bérczi, Satoru Iwata, Jun Kato, Yutaro Yamaguchi
SIAM Journal on Discrete Mathematics Vol. 32 No. 1 p. 560-590 2018年2月 研究論文（学術雑誌）
Stochastic Packing Integer Programs with Few Queries
Takanori Maehara, Yutaro Yamaguchi
SODA 2018 p. 293-310 2018年1月 研究論文（国際会議プロシーディングス）
On Applications of Weighted Linear Matroid Parity
Yusuke Kobayashi, Yutaro Yamaguchi
The 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications 2017年5月 研究論文（研究会，シンポジウム資料等）
Shortest Disjoint ${\cal S}$-paths via Weighted Linear Matroid Parity
Yutaro Yamaguchi
ISAAC 2016 2016年12月 研究論文（国際会議プロシーディングス）
Packing Non-zero $A$-paths via Matroid Matching
Shin-ichi Tanigawa, Yutaro Yamaguchi
Discrete Applied Mathematics Vol. 214 No. 11 p. 169-178 2016年12月 研究論文（学術雑誌）
因子化漸近ベイズ推論による区分疎線形判別
藤巻 遼平, 山口 勇太郎, 江藤 力
人工知能学会論文誌 Vol. 31 No. 6 2016年11月 研究論文（学術雑誌）
Maximizing Time-decaying Influence in Social Networks
Naoto Ohsaka, Yutaro Yamaguchi, Naonori Kakimura, Ken-ichi Kawarabayashi
ECML-PKDD 2016 p. 132-147 2016年9月 研究論文（国際会議プロシーディングス）
Realizing Symmetric Set Functions as Hypergraph Cut Capacity
Yutaro Yamaguchi
Discrete Mathematics Vol. 339 No. 8 p. 2007-2017 2016年8月 研究論文（学術雑誌）
Packing $A$-paths in Group-Labelled Graphs via Linear Matroid Parity
Yutaro Yamaguchi
SIAM Journal on Discrete Mathematics Vol. 30 No. 1 p. 474-492 2016年3月 研究論文（学術雑誌）
Parametric Maxflows for Structured Sparse Learning with Convex Relaxations of Submodular Functions
Yoshinobu Kawahara, Yutaro Yamaguchi
arXiv preprints 2015年9月 研究論文（大学，研究機関等紀要）
Cyber Security Analysis of Power Networks by Hypergraph Cut Algorithms
Yutaro Yamaguchi, Anna Ogawa, Akiko Takeda, Satoru Iwata
IEEE Transactions on Smart Grid Vol. 6 No. 5 p. 2189-2199 2015年9月 研究論文（学術雑誌）
Finding a Path in Group-Labeled Graphs with Two Labels Forbidden
Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi
ICALP 2015 p. 797-809 2015年7月 研究論文（国際会議プロシーディングス）
Cyber Security Analysis of Power Networks by Hypergraph Cut Algorithms
Yutaro Yamaguchi, Anna Ogawa, Akiko Takeda, Satoru Iwata
SmartGridComm 2014 p. 830-835 2014年11月 研究論文（国際会議プロシーディングス）
Packing $A$-paths in Group-Labelled Graphs via Linear Matroid Parity
Yutaro Yamaguchi
SODA 2014 p. 562-569 2014年1月 研究論文（国際会議プロシーディングス）
マッチング問題に対する高速なアルゴリズム
山口 勇太郎
第22回組合せ最適化セミナー (COSS) 2025年7月24日
組合せ最適化におけるマトロイド
山口 勇太郎
北海道大学マトロイドセミナー 2024年11月12日
Fast Algorithms for Finding a Maximum Matching: Centralized and Distributed
Yutaro Yamaguchi
The 6th Workshop on Enumeration Problems and Applications (WEPA 2024) 2024年10月22日
最大マッチング問題に対する高速なアルゴリズム
山口 勇太郎
電子情報通信学会 コンピュテーション研究会 (COMP) 2023年12月22日
Matroid Intersection under Restricted Oracles
Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi, Yu Yokoi
The 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications 2023年3月24日
グラフにおける組合せ最適化 ―マッチング・最短経路―
山口 勇太郎
第23回情報論的学習理論ワークショップ (IBIS2020) 2020年11月26日
群ラベル付きグラフにおける組合せ最適化
山口 勇太郎
第32回RAMP数理最適化シンポジウム 2020年10月26日
クエリ可能な確率的組合せ最適化
山口 勇太郎
第18回情報科学技術フォーラム (FIT 2019) 2019年9月4日
マッチング, パス詰め込みとマトロイド
山口 勇太郎
第15回組合せ論若手研究集会 2019年2月22日
配電損失最小化 ―実グラフに潜む性質の活用―
山口 勇太郎
第17回情報科学技術フォーラム (FIT 2018) 2018年9月19日
クエリ可能な確率的重み付き詰め込み問題
前原 貴憲, 山口 勇太郎
電子情報通信学会 コンピュテーション研究会 (COMP) 2018年3月5日
クエリ可能な確率的詰め込み問題
前原 貴憲, 山口 勇太郎
日本OR学会 「離散アルゴリズムの応用と理論」研究部会 第10回研究会 2018年2月9日
マッチングとパス詰め込み
山口 勇太郎
日本OR学会 「最適化の基盤とフロンティア」研究部会 (WOO) 第11回研究会 2017年3月14日
代数的マッチングアルゴリズム
山口 勇太郎
日本OR学会 関西支部 2016年度 若手研究発表会 2016年10月29日
日本オペレーションズ・リサーチ学会 2024年度関西支部若手研究発表会 実行委員長
2024年11月20日 ～ 2024年11月20日
The 34th International Symposium on Algorithms and Computation (ISAAC 2023) Local Organizer
2023年12月3日 ～ 2023年12月6日
The 32nd International Symposium on Algorithms and Computation (ISAAC 2021) Local Organizer
2021年12月6日 ～ 2021年12月8日
日本オペレーションズ・リサーチ学会 2020年春季研究発表会 実行委員
日本オペレーションズ・リサーチ学会
2020年3月11日 ～ 2020年3月13日
RIMS共同研究 "International Workshop on Combinatorial Optimization and Algorithmic Game Theory" Organizer
2020年1月13日 ～ 2020年1月14日
日本オペレーションズ・リサーチ学会 関西支部シンポジウム 「ビッグデータ研究とは何か」 実行委員
日本オペレーションズ・リサーチ学会
2018年11月17日 ～ 2018年11月17日
第2回 JST 数学領域 未解決問題ワークショップ 運営代表
2018年9月7日 ～ 2018年9月9日
日本応用数理学会 2018年 研究部会連合発表会 実行委員
日本応用数理学会
2018年3月15日 ～ 2018年3月16日
Finding spanning trees with perfect matchings
Bérczi Kristóf, Király Tamás, Kobayashi Yusuke, Yamaguchi Yutaro, Yokoi Yu
Discrete Applied Mathematics Vol. 371 p. 137-147 2025年4月11日
