YAMAGUCHI Yutaro

ヤマグチユウタロウ | YAMAGUCHI Yutaro

Affiliation and department：
Job title： Associate Professor
Homepage URL (2)： http://www-sys.ist.osaka-u.ac.jp/~ymgc/index_jp.html , http://www-sys.ist.osaka-u.ac.jp/~ymgc/

Research field (3)： Information theory , Applied mathematics and statistics , Mathematical informatics

Research theme for competitive and other funds (5)：

2020 - 2025 Research on Integrated Techniques of Enumeration and Optimization Based on Discrete Structure Manipulation Systems
2020 - 2024 マトロイド交叉分割の解明に向けて
2016 - 2018 グラフでのパス詰め込み問題におけるマトロイド性の限界の追究
2016 - 2018 グラフにおけるパス発見容易性に対する禁止構造による特徴付け
2013 - 2016 点素パスパッキング問題に対する離散構造の解析と組合せ的アルゴリズムの構築

Papers (39)：

Taisuke Izumi, Naoki Kitamura, Yutaro Yamaguchi. A Nearly Linear-Time Distributed Algorithm for Exact Maximum Matching. SODA 2024. 2024
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. 2024. 183. 106432
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. 2023
Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi, Yu Yokoi. Matroid Intersection under Restricted Oracles. SIAM Journal on Discrete Mathematics. 2023. 37. 2. 1311-1330
新屋良磨, 山口勇太郎, 中村誠希. 部分語の出現情報の検査のみで近似できる正規言語について. コンピュータソフトウェア. 2023. 40. 2. 49-60

ｍore...

Lectures and oral presentations (10)：

Matroid Intersection under Restricted Oracles
(The 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications 2023)
グラフにおける組合せ最適化 -マッチング・最短経路-
(第23回情報論的学習理論ワークショップ (IBIS2020) 2020)
群ラベル付きグラフにおける組合せ最適化
(第32回RAMP数理最適化シンポジウム 2020)
クエリ可能な確率的組合せ最適化
(第18回情報科学技術フォーラム (FIT 2019) 2019)
マッチング, パス詰め込みとマトロイド
(第15回組合せ論若手研究集会 2019)

ｍore...

Education (4)：

2013 - 2016 The University of Tokyo The Graduate School of Information Science and Technology Department of Mathematical Informatics
2011 - 2013 Kyoto University Graduate School of Science Division of Mathematics (Department of Mathematical Sciences)
2008 - 2011 Kyoto University Faculty of Engineering School of Informatics & Mathematical Science
2005 - 2008 Tennoji High School attached to Osaka Kyoiku University

Professional career (1)：

Work history (5)：

2021/09 - 現在 Osaka University Department of Information and Physical Sciences, Graduate School of Information Science and Technology Associate Professor
2020/03 - 2021/08 Kyushu University Department of Informatics, Faculty of Information Science and Electrical Engineering Associate Professor
2020/06 - 2020/10 RIKEN Discrete Optimization Unit, RIKEN Center for Advanced Intelligence Project Visiting Researcher
2017/08 - 2020/02 RIKEN Discrete Optimization Unit, RIKEN Center for Advanced Intelligence Project Visiting Researcher
2016/04 - 2020/02 Osaka University Department of Information and Physical Sciences, Graduate School of Information Science and Technology Assistant Professor

Committee career (4)：

Awards (1)：

2016/11 - The Japanese Society for Artificial Intelligence (JSAI) 人工知能学会創立30周年記念論文賞(優秀論文)

※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page