yamaguchi yutaro 山口勇太郎

… Alternative Names

Yamaguchi Yutaro 山口勇太郎

Less

Researcher Number	30780895
Other IDs
Affiliation (Current)	2025: 大阪大学, 大学院情報科学研究科, 准教授
Affiliation (based on the past Project Information) *help	2021 – 2024: 大阪大学, 大学院情報科学研究科, 准教授 2021: 大阪大学, 情報科学研究科, 准教授 2020: 九州大学, システム情報科学研究院, 准教授 2016 – 2017: 大阪大学, 情報科学研究科, 助教
Review Section/Research Field	Principal Investigator Basic Section 60010:Theory of informatics-related / Foundations of mathematics/Applied mathematics Except Principal Investigator Medium-sized Section 61:Human informatics and related fields
Keywords	Principal Investigator 組合せ最適化 / 離散数学 / アルゴリズム / マトロイド / グラフ Except Principal Investigator 索引化 / 列挙 / 演算処理系 / 離散構造 / アルゴリズム

Exploration into Matroid Common Base Packing ProblemPrincipal Investigator
- Principal Investigator
  
  山口勇太郎
- Project Period (FY)
  2020 – 2024
- Research Category
  
  Grant-in-Aid for Early-Career Scientists
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  Osaka University
  Kyushu University
Research on Integrated Techniques of Enumeration and Optimization Based on Discrete Structure Manipulation Systems
- Principal Investigator
  
  湊真一
- Project Period (FY)
  2020 – 2024
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Review Section
  
  Medium-sized Section 61:Human informatics and related fields
- Research Institution
  Kyoto University
Characterization for tractability of finding paths in graphs based on forbidden structuresPrincipal Investigator
- Principal Investigator
  
  Yamaguchi Yutaro
- Project Period (FY)
  2016 – 2017
- Research Category
  
  Grant-in-Aid for Research Activity Start-up
- Research Field
  
  Foundations of mathematics/Applied mathematics
- Research Institution
  Osaka University

All 2024 2023 2022 2021 2020 2018 2017 2016

All Journal Article Presentation

[Journal Article] Fast primal-dual update against local weight update in linear assignment problem and its application2024
- Author(s)
  Morita Kohei、Shiroshita Shinya、Yamaguchi Yutaro、Yokoi Yu
- Journal Title
  
  Information Processing Letters
  
  Volume: 183 Pages: 106432-106432
- DOI
  10.1016/j.ipl.2023.106432
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20K19743, KAKENHI-PROJECT-20H00605
[Journal Article] A Nearly Linear-Time Distributed Algorithm for Exact Maximum Matching2024
- Author(s)
  Izumi Taisuke、Kitamura Naoki、Yamaguchi Yutaro
- Journal Title
  
  Proceedings of the 35th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2024)
  
  Volume: - Pages: 4062-4082
- DOI
  10.1137/1.9781611977912.141
- ISBN
  9781611977912
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20K19743, KAKENHI-PROJECT-19K11824, KAKENHI-PROJECT-20H00605, KAKENHI-PROJECT-20H04139
[Journal Article] Hypergraph characterization of split matroids2023
- Author(s)
  Kristof Berczi, Tamas Kiraly, Tamas Schwarcz, Yutaro Yamaguchi, Yu Yokoi
- Journal Title
  
  Journal of Combinatorial Theory, Series A
  
  Volume: 194 Pages: 105697-105697
- DOI
  10.1016/j.jcta.2022.105697
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K19743, KAKENHI-PROJECT-20H00605
[Journal Article] Matroid Intersection under Restricted Oracles2023
- Author(s)
  Berczi Kristof、Kiraly Tamas、Yamaguchi Yutaro、Yokoi Yu
- Journal Title
  
  SIAM Journal on Discrete Mathematics
  
  Volume: 37 Issue: 2 Pages: 1311-1330
- DOI
  10.1137/22m152579x
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K19743, KAKENHI-PROJECT-20H00605
[Journal Article] Accelerated discovery of multi-elemental reverse water-gas shift catalysts using extrapolative machine learning approach2023
- Author(s)
  Wang Gang、Mine Shinya、Chen Duotian、Jing Yuan、Ting Kah Wei、Yamaguchi Taichi、Takao Motoshi、Maeno Zen、Takigawa Ichigaku、Matsushita Koichi、Shimizu Ken-ichi、Toyao Takashi
- Journal Title
  
  Nature Communications
  
  Volume: 14 Issue: 1 Pages: 5035-5035
- DOI
  10.1038/s41467-023-41341-3
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-21K18185, KAKENHI-PROJECT-21K12041, KAKENHI-PROJECT-22K14538, KAKENHI-PROJECT-20H00605
[Journal Article] Regular languages that can be approximated by testing subword occurrences2023
- Author(s)
  新屋良磨、山口勇太郎、中村誠希
- Journal Title
  
  Computer Software
  
  Volume: 40 Issue: 2 Pages: 2_49-2_60
- DOI
  10.11309/jssst.40.2_49
- ISSN
  0289-6540
- Year and Date
  2023-04-21
- Language
  Japanese
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20H00605
[Journal Article] Interval-Memoized Backtracking on ZDDs for Fast Enumeration of All Lower Cost Solutions2022
- Author(s)
  Shin-ichi Minato, Mutsunori Banbara, Takashi Horiyama, Jun Kawahara, Ichigaku Takigawa, Yutaro Yamaguchi
- Journal Title
  
  arXiv preprint
  
  Volume: 2201.08118
- Open Access
- Data Source
  KAKENHI-PROJECT-20H00605
[Journal Article] Approximation by lexicographically maximal solutions in matching and matroid intersection problems2022
- Author(s)
  Kristof Berczi, Tamas Kiraly, Yutaro Yamaguchi, Yu Yokoi
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 910 Pages: 48-53
- DOI
  10.1016/j.tcs.2022.01.035
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18004, KAKENHI-PROJECT-20K19743, KAKENHI-PROJECT-20H00605
[Journal Article] List Coloring of Two Matroids through Reduction to Partition Matroids2021
- Author(s)
  Kristof Berczi, Tamas Schwarcz, Yutaro Yamaguchi
- Journal Title
  
  SIAM Journal on Discrete Mathematics
  
  Volume: 35 Issue: 3 Pages: 2192-2209
- DOI
  10.1137/20m1385615
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K19743
[Journal Article] Stochastic Packing Integer Programs with Few Queries2018
- Author(s)
  Yamaguchi Yutaro、Maehara Takanori
- Journal Title
  
  Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms
  
  Volume: 29 Pages: 293-310
- DOI
  10.1137/1.9781611975031.21
- ISBN
  9781611975031
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16H06931
[Journal Article] Making Bipartite Graphs DM-irreducible2018
- Author(s)
  Kristof Berczi, Satoru Iwata, Jun Kato, Yutaro Yamaguchi
- Journal Title
  
  SIAM Journal on Discrete Mathematics
  
  Volume: 32 Issue: 1 Pages: 560-590
- DOI
  10.1137/16m1106717
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H06931
[Journal Article] Packing Non-zero A-paths via Matroid Matching2016
- Author(s)
  Shin-ichi Tanigawa, Yutaro Yamaguchi
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 214 Pages: 169-178
- DOI
  10.1016/j.dam.2016.06.001
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16H06931
[Presentation] 重み付き強連結化問題の一般化に対するアプローチ2024
- Author(s)
  野呂瀬龍馬, 山口勇太郎
- Organizer
  日本応用数理学会第20回研究部会連合発表会
- Data Source
  KAKENHI-PROJECT-20H00605
[Presentation] 文字検査可能・区分検査可能・一般化有限確定言語における可測性の計算量解析2024
- Author(s)
  稲葉一浩, 新屋良磨, 中村誠希, 山口勇太郎
- Organizer
  第26回プログラミングおよびプログラミング言語ワークショップ (PPL 2024)
- Data Source
  KAKENHI-PROJECT-20H00605
[Presentation] Exact Matching問題に対する固定パラメータアルゴリズムと緩和問題の考察2024
- Author(s)
  村上仁志, 山口勇太郎
- Organizer
  日本オペレーションズ・リサーチ学会 2024年春季研究発表会
- Data Source
  KAKENHI-PROJECT-20H00605
[Presentation] 重み付き強連結化問題の一般化に対する近似アルゴリズム2024
- Author(s)
  野呂瀬龍馬, 山口勇太郎
- Organizer
  日本オペレーションズ・リサーチ学会 2024年春季研究発表会
- Data Source
  KAKENHI-PROJECT-20H00605
[Presentation] 最大マッチング問題に対する高速なアルゴリズム2023
- Author(s)
  山口勇太郎
- Organizer
  電子情報通信学会コンピュテーション研究会 (COMP)
- Invited
- Data Source
  KAKENHI-PROJECT-20K19743
[Presentation] 強連結化問題の一般化に対する近似アルゴリズム2023
- Author(s)
  野呂瀬龍馬, 山口勇太郎
- Organizer
  コンピュテーション研究会 (COMP, 2023-16)
- Data Source
  KAKENHI-PROJECT-20H00605
[Presentation] 制限されたオラクル下でのマトロイド交叉問題2023
- Author(s)
  山口勇太郎
- Organizer
  離散数学とその応用研究集会 (JCCA) 2023
- Data Source
  KAKENHI-PROJECT-20K19743
[Presentation] Matroid Intersection with Restricted Oracles2023
- Author(s)
  Yutaro Yamaguchi
- Organizer
  The 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K19743
[Presentation] Matroid Intersection under Restricted Oracles2023
- Author(s)
  Kristof Berczi, Tamas Kiraly, Yutaro Yamaguchi, Yu Yokoi
- Organizer
  The 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H00605
[Presentation] A ZDD-Based Method for Exactly Enumerating All Lower-Cost Solutions of Combinatorial Problems2022
- Author(s)
  Shin-ichi Minato, Mutsunori Banbara, Takashi Horiyama, Jun Kawahara, Ichigaku Takigawa, Yutaro Yamaguchi
- Organizer
  5th International Workshop on Enumeration Problems and Applications (WEPA2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H00605
[Presentation] ZDDの区間メモ化探索技法によるコスト制約組合せ問題の高速な解列挙2022
- Author(s)
  湊真一, 番原睦則, 堀山貴史, 川原純, 瀧川一学, 山口勇太郎
- Organizer
  情報処理学会アルゴリズム研究会, 情処研報, Vol. 2022-AL-187
- Data Source
  KAKENHI-PROJECT-20H00605
[Presentation] グラフにおける組合せ最適化 ―マッチング・最短経路―2020
- Author(s)
  山口勇太郎
- Organizer
  第23回情報論的学習理論ワークショップ (IBIS2020) 企画セッション「グラフとアルゴリズム」
- Invited
- Data Source
  KAKENHI-PROJECT-20H00605
[Presentation] 群ラベル付きグラフにおける組合せ最適化2020
- Author(s)
  山口勇太郎
- Organizer
  第32回RAMP数理最適化シンポジウム
- Invited
- Data Source
  KAKENHI-PROJECT-20H00605
[Presentation] コスト制約つき組合せ問題に対するZDDを用いた高速な解列挙手法2020
- Author(s)
  湊真一, 番原睦則, 堀山貴史, 川原純, 瀧川一学, 山口勇太郎
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-20H00605
[Presentation] クエリ可能な確率的詰め込み問題2018
- Author(s)
  前原貴憲, 山口勇太郎
- Organizer
  日本OR学会「離散アルゴリズムの応用と理論」研究部会第10回研究会
- Invited
- Data Source
  KAKENHI-PROJECT-16H06931
[Presentation] クエリ可能な確率的重み付き詰め込み問題2018
- Author(s)
  前原貴憲, 山口勇太郎
- Organizer
  電子情報通信学会コンピュテーション研究会 (COMP)
- Invited
- Data Source
  KAKENHI-PROJECT-16H06931
[Presentation] グラフにおけるマッチング・パス詰め込み問題2018
- Author(s)
  山口勇太郎
- Organizer
  手形L4研究集会
- Data Source
  KAKENHI-PROJECT-16H06931
[Presentation] グラフにおけるパス詰め込み2017
- Author(s)
  山口勇太郎
- Organizer
  基盤(S) 離散構造処理系プロジェクト「2017年度秋のワークショップ」
- Data Source
  KAKENHI-PROJECT-16H06931
[Presentation] 確率的重み付き詰め込み問題に対する省クエリ解法2017
- Author(s)
  前原貴憲, 山口勇太郎
- Organizer
  日本応用数理学会 2017年度年会
- Data Source
  KAKENHI-PROJECT-16H06931
[Presentation] マッチングとパス詰め込み2017
- Author(s)
  山口勇太郎
- Organizer
  日本OR学会「最適化の基盤とフロンティア」研究部会 (WOO) 第11回研究会
- Place of Presentation
  沖縄県市町村自治会館, 沖縄県那覇市
- Year and Date
  2017-03-14
- Invited
- Data Source
  KAKENHI-PROJECT-16H06931
[Presentation] Stochastic Packing Integer Programs with Few Queris2017
- Author(s)
  前原貴憲, 山口勇太郎
- Organizer
  apanese Conference on Combinatorics and its Applications (JCCA 2017) 離散数学とその応用研究集会2017
- Data Source
  KAKENHI-PROJECT-16H06931
[Presentation] On Applications of Weighted Linear Matroid Parity2017
- Author(s)
  Yusuke Kobayashi, Yutaro Yamaguchi
- Organizer
  The 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H06931
[Presentation] 代数的マッチングアルゴリズム2016
- Author(s)
  山口勇太郎
- Organizer
  日本OR学会関西支部 2016年度若手研究発表会
- Place of Presentation
  関西大学うめきたラボラトリ＠グランフロント大阪, 大阪府大阪市
- Year and Date
  2016-10-29
- Invited
- Data Source
  KAKENHI-PROJECT-16H06931
[Presentation] Shortest Disjoint S-paths via Weighted Linear Matroid Parity2016
- Author(s)
  Yutaro Yamaguchi
- Organizer
  The 27th International Symposium on Algorithms and Computation (ISAAC 2016)
- Place of Presentation
  Sydney, Australia
- Year and Date
  2016-12-12
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H06931
[Presentation] 2部グラフのDM既約化2016
- Author(s)
  岩田覚, 加藤純, 山口勇太郎
- Organizer
  日本応用数理学会 2016年度年会
- Place of Presentation
  北九州国際会議場, 福岡県北九州市
- Year and Date
  2016-09-13
- Data Source
  KAKENHI-PROJECT-16H06931

1. 湊真一 (10374612)

# of Collaborated Projects: 1 results

# of Collaborated Products: 4 results
2. 堀山貴史 (60314530)

# of Collaborated Projects: 1 results

# of Collaborated Products: 4 results
3. 瀧川一学 (10374597)

# of Collaborated Projects: 1 results

# of Collaborated Products: 5 results
4. 川原純 (20572473)

# of Collaborated Projects: 1 results

# of Collaborated Products: 4 results
5. 番原睦則 (80290774)

# of Collaborated Projects: 1 results

# of Collaborated Products: 4 results
6. 横井優

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
7. 鳥屋尾隆

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

yamaguchi yutaro 山口 勇太郎

Yamaguchi Yutaro 山口 勇太郎

Research Projects

Research Products

Co-Researchers

Exploration into Matroid Common Base Packing ProblemPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Research on Integrated Techniques of Enumeration and Optimization Based on Discrete Structure Manipulation Systems

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Characterization for tractability of finding paths in graphs based on forbidden structuresPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Journal Article] Fast primal-dual update against local weight update in linear assignment problem and its application2024

Author(s)

Journal Title

DOI

Data Source

[Journal Article] A Nearly Linear-Time Distributed Algorithm for Exact Maximum Matching2024

Author(s)

Journal Title

DOI

ISBN

Data Source

[Journal Article] Hypergraph characterization of split matroids2023

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Matroid Intersection under Restricted Oracles2023

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Accelerated discovery of multi-elemental reverse water-gas shift catalysts using extrapolative machine learning approach2023

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Regular languages that can be approximated by testing subword occurrences2023

Author(s)

Journal Title

DOI

ISSN

Year and Date

Language

Data Source

[Journal Article] Interval-Memoized Backtracking on ZDDs for Fast Enumeration of All Lower Cost Solutions2022

Author(s)

Journal Title

Data Source

[Journal Article] Approximation by lexicographically maximal solutions in matching and matroid intersection problems2022

Author(s)

Journal Title

DOI

Data Source

[Journal Article] List Coloring of Two Matroids through Reduction to Partition Matroids2021

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Stochastic Packing Integer Programs with Few Queries2018

Author(s)

Journal Title

DOI

ISBN

Data Source

[Journal Article] Making Bipartite Graphs DM-irreducible2018

Author(s)

Journal Title

yamaguchi yutaro 山口勇太郎

Yamaguchi Yutaro 山口勇太郎