山口勇太郎

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

所属機関・部署：
職名：准教授
ホームページURL (2件)： http://www-sys.ist.osaka-u.ac.jp/~ymgc/index_jp.html , http://www-sys.ist.osaka-u.ac.jp/~ymgc/

研究分野 (3件)：情報学基礎論 , 応用数学、統計数学 , 数理情報学

競争的資金等の研究課題 (5件)：

論文 (50件)：

Ryotaro Sato, Yutaro Yamaguchi. Exact Matching in Matrix Multiplication Time. arXiv. 2025
Yasuaki Kobayashi, Kazuhiro Kurita, Yutaro Yamaguchi. Finding One Local Optimum Is Easy - But What about Two?. arXiv. 2025
Dániel Garamvölgyi, Ryuhei Mizutani, Taihei Oki, Tamás Schwarcz, Yutaro Yamaguchi. Towards the Proximity Conjecture on Group-Labeled Matroids. ICALP 2025. 2025. 85:1-85:17
Hiroki Shibata, Yuto Nakashima, Yutaro Yamaguchi, Shunsuke Inenaga. LZSE: An LZ-style Compressor Supporting O(log n)-Time Random Access. arXiv. 2025
Kristóf Bérczi, Tamás Király, Yusuke Kobayashi, Yutaro Yamaguchi, Yu Yokoi. Finding Spanning Trees with Perfect Matchings. Discrete Applied Mathematics. 2025. 371. 137-147

講演・口頭発表等 (14件)：

マッチング問題に対する高速なアルゴリズム
(第22回組合せ最適化セミナー (COSS) 2025)
組合せ最適化におけるマトロイド
(北海道大学マトロイドセミナー 2024)
Fast Algorithms for Finding a Maximum Matching: Centralized and Distributed
(The 6th Workshop on Enumeration Problems and Applications (WEPA 2024) 2024)
最大マッチング問題に対する高速なアルゴリズム
(電子情報通信学会コンピュテーション研究会 (COMP) 2023)
Matroid Intersection under Restricted Oracles
(The 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications 2023)

学歴 (4件)：

学位 (1件)：

経歴 (5件)：

委員歴 (12件)：

2022/02 - 現在日本オペレーションズ・リサーチ学会関西支部運営委員
2024/11 - 2024/11 日本オペレーションズ・リサーチ学会 2024年度関西支部若手研究発表会実行委員長
2023/12 - 2023/12 The 34th International Symposium on Algorithms and Computation (ISAAC 2023) Local Organizer
2021/04 - 2022/03 LAシンポジウム事務局
2019/03 - 2022/02 日本オペレーションズ・リサーチ学会「超スマート社会のシステムデザインのための理論と応用」研究部会幹事

全件表示

受賞 (2件)：

※　J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。登録・更新については、こちらをご覧ください。

山口 勇太郎