• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

山口 勇太郎  yamaguchi yutaro

ORCIDORCID連携する *注記
研究者番号 30780895
その他のID
所属 (現在) 2025年度: 大阪大学, 大学院情報科学研究科, 准教授
所属 (過去の研究課題情報に基づく) *注記 2021年度 – 2025年度: 大阪大学, 大学院情報科学研究科, 准教授
2021年度: 大阪大学, 情報科学研究科, 准教授
2020年度: 九州大学, システム情報科学研究院, 准教授
2016年度 – 2017年度: 大阪大学, 情報科学研究科, 助教
審査区分/研究分野
研究代表者
小区分60010:情報学基礎論関連 / 数学基礎・応用数学
研究代表者以外
中区分60:情報科学、情報工学およびその関連分野 / 中区分61:人間情報学およびその関連分野
キーワード
研究代表者
組合せ最適化 / 離散数学 / アルゴリズム / マトロイド / グラフ
研究代表者以外
列挙 / 離散構造 / アルゴリズム / 制約充足 / 最適化 / 索引化 / 演算処理系
  • 研究課題

    (4件)
  • 研究成果

    (37件)
  • 共同研究者

    (7人)
  •  離散構造処理に基づく列挙・最適化・制約充足の統合的技法とその応用

    • 研究代表者
      湊 真一
    • 研究期間 (年度)
      2025 – 2029
    • 研究種目
      基盤研究(A)
    • 審査区分
      中区分60:情報科学、情報工学およびその関連分野
    • 研究機関
      京都大学
  •  マトロイド交叉分割の解明に向けて研究代表者

    • 研究代表者
      山口 勇太郎
    • 研究期間 (年度)
      2020 – 2024
    • 研究種目
      若手研究
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      大阪大学
      九州大学
  •  離散構造処理系に基づく列挙と最適化の統合的技法の研究

    • 研究代表者
      湊 真一
    • 研究期間 (年度)
      2020 – 2024
    • 研究種目
      基盤研究(A)
    • 審査区分
      中区分61:人間情報学およびその関連分野
    • 研究機関
      京都大学
  •  グラフにおけるパスの発見容易性に対する禁止構造による特徴付け研究代表者

    • 研究代表者
      山口 勇太郎
    • 研究期間 (年度)
      2016 – 2017
    • 研究種目
      研究活動スタート支援
    • 研究分野
      数学基礎・応用数学
    • 研究機関
      大阪大学

すべて 2024 2023 2022 2021 2020 2018 2017 2016

すべて 雑誌論文 学会発表

  • [雑誌論文] Fast primal-dual update against local weight update in linear assignment problem and its application2024

    • 著者名/発表者名
      Morita Kohei、Shiroshita Shinya、Yamaguchi Yutaro、Yokoi Yu
    • 雑誌名

      Information Processing Letters

      巻: 183 ページ: 106432-106432

    • DOI

      10.1016/j.ipl.2023.106432

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20K19743, KAKENHI-PROJECT-20H00605
  • [雑誌論文] A Nearly Linear-Time Distributed Algorithm for Exact Maximum Matching2024

    • 著者名/発表者名
      Izumi Taisuke、Kitamura Naoki、Yamaguchi Yutaro
    • 雑誌名

      Proceedings of the 35th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2024)

      巻: - ページ: 4062-4082

    • DOI

      10.1137/1.9781611977912.141

    • ISBN
      9781611977912
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20K19743, KAKENHI-PROJECT-19K11824, KAKENHI-PROJECT-20H00605, KAKENHI-PROJECT-20H04139
  • [雑誌論文] Hypergraph characterization of split matroids2023

    • 著者名/発表者名
      Kristof Berczi, Tamas Kiraly, Tamas Schwarcz, Yutaro Yamaguchi, Yu Yokoi
    • 雑誌名

      Journal of Combinatorial Theory, Series A

      巻: 194 ページ: 105697-105697

    • DOI

      10.1016/j.jcta.2022.105697

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K19743, KAKENHI-PROJECT-20H00605
  • [雑誌論文] Matroid Intersection under Restricted Oracles2023

    • 著者名/発表者名
      Berczi Kristof、Kiraly Tamas、Yamaguchi Yutaro、Yokoi Yu
    • 雑誌名

      SIAM Journal on Discrete Mathematics

      巻: 37 号: 2 ページ: 1311-1330

    • DOI

      10.1137/22m152579x

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K19743, KAKENHI-PROJECT-20H00605
  • [雑誌論文] Accelerated discovery of multi-elemental reverse water-gas shift catalysts using extrapolative machine learning approach2023

    • 著者名/発表者名
      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
    • 雑誌名

      Nature Communications

      巻: 14 号: 1 ページ: 5035-5035

    • DOI

      10.1038/s41467-023-41341-3

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-21K18185, KAKENHI-PROJECT-21K12041, KAKENHI-PROJECT-22K14538, KAKENHI-PROJECT-20H00605
  • [雑誌論文] 部分語の出現情報の検査のみで近似できる正規言語について2023

    • 著者名/発表者名
      新屋 良磨、山口 勇太郎、中村 誠希
    • 雑誌名

      コンピュータ ソフトウェア

      巻: 40 号: 2 ページ: 2_49-2_60

    • DOI

      10.11309/jssst.40.2_49

    • ISSN
      0289-6540
    • 年月日
      2023-04-21
    • 言語
      日本語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20H00605
  • [雑誌論文] Interval-Memoized Backtracking on ZDDs for Fast Enumeration of All Lower Cost Solutions2022

    • 著者名/発表者名
      Shin-ichi Minato, Mutsunori Banbara, Takashi Horiyama, Jun Kawahara, Ichigaku Takigawa, Yutaro Yamaguchi
    • 雑誌名

      arXiv preprint

      巻: 2201.08118

    • オープンアクセス
    • データソース
      KAKENHI-PROJECT-20H00605
  • [雑誌論文] Approximation by lexicographically maximal solutions in matching and matroid intersection problems2022

    • 著者名/発表者名
      Kristof Berczi, Tamas Kiraly, Yutaro Yamaguchi, Yu Yokoi
    • 雑誌名

      Theoretical Computer Science

      巻: 910 ページ: 48-53

    • DOI

      10.1016/j.tcs.2022.01.035

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18004, KAKENHI-PROJECT-20K19743, KAKENHI-PROJECT-20H00605
  • [雑誌論文] List Coloring of Two Matroids through Reduction to Partition Matroids2021

    • 著者名/発表者名
      Kristof Berczi, Tamas Schwarcz, Yutaro Yamaguchi
    • 雑誌名

      SIAM Journal on Discrete Mathematics

      巻: 35 号: 3 ページ: 2192-2209

    • DOI

      10.1137/20m1385615

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K19743
  • [雑誌論文] Stochastic Packing Integer Programs with Few Queries2018

    • 著者名/発表者名
      Yamaguchi Yutaro、Maehara Takanori
    • 雑誌名

      Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms

      巻: 29 ページ: 293-310

    • DOI

      10.1137/1.9781611975031.21

    • ISBN
      9781611975031
    • 査読あり
    • データソース
      KAKENHI-PROJECT-16H06931
  • [雑誌論文] Making Bipartite Graphs DM-irreducible2018

    • 著者名/発表者名
      Kristof Berczi, Satoru Iwata, Jun Kato, Yutaro Yamaguchi
    • 雑誌名

      SIAM Journal on Discrete Mathematics

      巻: 32 号: 1 ページ: 560-590

    • DOI

      10.1137/16m1106717

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H06931
  • [雑誌論文] Packing Non-zero A-paths via Matroid Matching2016

    • 著者名/発表者名
      Shin-ichi Tanigawa, Yutaro Yamaguchi
    • 雑誌名

      Discrete Applied Mathematics

      巻: 214 ページ: 169-178

    • DOI

      10.1016/j.dam.2016.06.001

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16H06931
  • [学会発表] 重み付き強連結化問題の一般化に対するアプローチ2024

    • 著者名/発表者名
      野呂瀬 龍馬, 山口 勇太郎
    • 学会等名
      日本応用数理学会第20回研究部会連合発表会
    • データソース
      KAKENHI-PROJECT-20H00605
  • [学会発表] 文字検査可能・区分検査可能・一般化有限確定言語における可測性の計算量解析2024

    • 著者名/発表者名
      稲葉 一浩, 新屋 良磨, 中村 誠希, 山口 勇太郎
    • 学会等名
      第26回プログラミングおよびプログラミング言語ワークショップ (PPL 2024)
    • データソース
      KAKENHI-PROJECT-20H00605
  • [学会発表] Exact Matching問題に対する固定パラメータアルゴリズムと緩和問題の考察2024

    • 著者名/発表者名
      村上 仁志, 山口 勇太郎
    • 学会等名
      日本オペレーションズ・リサーチ学会 2024年春季研究発表会
    • データソース
      KAKENHI-PROJECT-20H00605
  • [学会発表] 重み付き強連結化問題の一般化に対する近似アルゴリズム2024

    • 著者名/発表者名
      野呂瀬 龍馬, 山口 勇太郎
    • 学会等名
      日本オペレーションズ・リサーチ学会 2024年春季研究発表会
    • データソース
      KAKENHI-PROJECT-20H00605
  • [学会発表] 最大マッチング問題に対する高速なアルゴリズム2023

    • 著者名/発表者名
      山口 勇太郎
    • 学会等名
      電子情報通信学会 コンピュテーション研究会 (COMP)
    • 招待講演
    • データソース
      KAKENHI-PROJECT-20K19743
  • [学会発表] 強連結化問題の一般化に対する近似アルゴリズム2023

    • 著者名/発表者名
      野呂瀬 龍馬, 山口 勇太郎
    • 学会等名
      コンピュテーション研究会 (COMP, 2023-16)
    • データソース
      KAKENHI-PROJECT-20H00605
  • [学会発表] 制限されたオラクル下でのマトロイド交叉問題2023

    • 著者名/発表者名
      山口 勇太郎
    • 学会等名
      離散数学とその応用研究集会 (JCCA) 2023
    • データソース
      KAKENHI-PROJECT-20K19743
  • [学会発表] Matroid Intersection with Restricted Oracles2023

    • 著者名/発表者名
      Yutaro Yamaguchi
    • 学会等名
      The 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K19743
  • [学会発表] Matroid Intersection under Restricted Oracles2023

    • 著者名/発表者名
      Kristof Berczi, Tamas Kiraly, Yutaro Yamaguchi, Yu Yokoi
    • 学会等名
      The 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H00605
  • [学会発表] A ZDD-Based Method for Exactly Enumerating All Lower-Cost Solutions of Combinatorial Problems2022

    • 著者名/発表者名
      Shin-ichi Minato, Mutsunori Banbara, Takashi Horiyama, Jun Kawahara, Ichigaku Takigawa, Yutaro Yamaguchi
    • 学会等名
      5th International Workshop on Enumeration Problems and Applications (WEPA2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H00605
  • [学会発表] ZDDの区間メモ化探索技法によるコスト制約組合せ問題の高速な解列挙2022

    • 著者名/発表者名
      湊真一, 番原睦則, 堀山貴史, 川原純, 瀧川一学, 山口勇太郎
    • 学会等名
      情報処理学会アルゴ リズム研究会, 情処研報, Vol. 2022-AL-187
    • データソース
      KAKENHI-PROJECT-20H00605
  • [学会発表] グラフにおける組合せ最適化 ―マッチング・最短経路―2020

    • 著者名/発表者名
      山口 勇太郎
    • 学会等名
      第23回情報論的学習理論ワークショップ (IBIS2020) 企画セッション「グラフとアルゴリズム」
    • 招待講演
    • データソース
      KAKENHI-PROJECT-20H00605
  • [学会発表] 群ラベル付きグラフにおける組合せ最適化2020

    • 著者名/発表者名
      山口 勇太郎
    • 学会等名
      第32回RAMP数理最適化シンポジウム
    • 招待講演
    • データソース
      KAKENHI-PROJECT-20H00605
  • [学会発表] コスト制約つき組合せ問題に対するZDDを用いた高速な解列挙手法2020

    • 著者名/発表者名
      湊真一, 番原睦則, 堀山貴史, 川原純, 瀧川一学, 山口勇太郎
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-20H00605
  • [学会発表] クエリ可能な確率的詰め込み問題2018

    • 著者名/発表者名
      前原 貴憲, 山口 勇太郎
    • 学会等名
      日本OR学会 「離散アルゴリズムの応用と理論」研究部会 第10回研究会
    • 招待講演
    • データソース
      KAKENHI-PROJECT-16H06931
  • [学会発表] クエリ可能な確率的重み付き詰め込み問題2018

    • 著者名/発表者名
      前原 貴憲, 山口 勇太郎
    • 学会等名
      電子情報通信学会 コンピュテーション研究会 (COMP)
    • 招待講演
    • データソース
      KAKENHI-PROJECT-16H06931
  • [学会発表] グラフにおけるマッチング・パス詰め込み問題2018

    • 著者名/発表者名
      山口 勇太郎
    • 学会等名
      手形L4研究集会
    • データソース
      KAKENHI-PROJECT-16H06931
  • [学会発表] グラフにおけるパス詰め込み2017

    • 著者名/発表者名
      山口 勇太郎
    • 学会等名
      基盤(S) 離散構造処理系プロジェクト 「2017年度 秋のワークショップ」
    • データソース
      KAKENHI-PROJECT-16H06931
  • [学会発表] 確率的重み付き詰め込み問題に対する省クエリ解法2017

    • 著者名/発表者名
      前原 貴憲, 山口 勇太郎
    • 学会等名
      日本応用数理学会 2017年度 年会
    • データソース
      KAKENHI-PROJECT-16H06931
  • [学会発表] マッチングとパス詰め込み2017

    • 著者名/発表者名
      山口 勇太郎
    • 学会等名
      日本OR学会 「最適化の基盤とフロンティア」研究部会 (WOO) 第11回研究会
    • 発表場所
      沖縄県市町村自治会館, 沖縄県那覇市
    • 年月日
      2017-03-14
    • 招待講演
    • データソース
      KAKENHI-PROJECT-16H06931
  • [学会発表] Stochastic Packing Integer Programs with Few Queris2017

    • 著者名/発表者名
      前原 貴憲, 山口 勇太郎
    • 学会等名
      apanese Conference on Combinatorics and its Applications (JCCA 2017) 離散数学とその応用研究集会2017
    • データソース
      KAKENHI-PROJECT-16H06931
  • [学会発表] On Applications of Weighted Linear Matroid Parity2017

    • 著者名/発表者名
      Yusuke Kobayashi, Yutaro Yamaguchi
    • 学会等名
      The 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H06931
  • [学会発表] 代数的マッチングアルゴリズム2016

    • 著者名/発表者名
      山口 勇太郎
    • 学会等名
      日本OR学会 関西支部 2016年度 若手研究発表会
    • 発表場所
      関西大学うめきたラボラトリ@グランフロント大阪, 大阪府大阪市
    • 年月日
      2016-10-29
    • 招待講演
    • データソース
      KAKENHI-PROJECT-16H06931
  • [学会発表] Shortest Disjoint S-paths via Weighted Linear Matroid Parity2016

    • 著者名/発表者名
      Yutaro Yamaguchi
    • 学会等名
      The 27th International Symposium on Algorithms and Computation (ISAAC 2016)
    • 発表場所
      Sydney, Australia
    • 年月日
      2016-12-12
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H06931
  • [学会発表] 2部グラフのDM既約化2016

    • 著者名/発表者名
      岩田 覚, 加藤 純, 山口 勇太郎
    • 学会等名
      日本応用数理学会 2016年度 年会
    • 発表場所
      北九州国際会議場, 福岡県北九州市
    • 年月日
      2016-09-13
    • データソース
      KAKENHI-PROJECT-16H06931
  • 1.  湊 真一 (10374612)
    共同の研究課題数: 2件
    共同の研究成果数: 4件
  • 2.  堀山 貴史 (60314530)
    共同の研究課題数: 2件
    共同の研究成果数: 4件
  • 3.  瀧川 一学 (10374597)
    共同の研究課題数: 2件
    共同の研究成果数: 5件
  • 4.  川原 純 (20572473)
    共同の研究課題数: 2件
    共同の研究成果数: 4件
  • 5.  番原 睦則 (80290774)
    共同の研究課題数: 2件
    共同の研究成果数: 4件
  • 6.  横井 優
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 7.  鳥屋尾 隆
    共同の研究課題数: 0件
    共同の研究成果数: 1件

URL: 

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi