Yusuke Kobayashi 研究室
主宰者：Yusuke Kobayashi
京都大学
AI 要約（直近 5 年の研究成果）
本研究室は、グラフやネットワークの構造に関する組合せ最適化問題、および複数の人や主体による資源配分の公平性を扱う理論的な研究を行っています。具体的には、限られた資源を複数の利用者に配分する際に、すべての利用者が納得できる公平な分け方を見つけることや、グラフ上の経路・マッチング・木構造といった基本的な要素を効率よく探索・変換する問題に取り組んでいます。
手法としては、計算複雑性理論による問題の難易度判定、近似アルゴリズム設計、固定パラメータ最適化、多項式時間アルゴリズムの開発など、理論計算機科学の標準的なアプローチを用いています。これにより、ある問題が本質的に解きにくいのか、それとも工夫で効率的に解けるのかを理論的に明らかにしています。
主な研究成果として、公平性を求めながら資源配分を最適化する問題や、グラフの構造を保ちながら異なる配置間を移行する問題、完全マッチングと全域木の両立など、複数の要件を同時に満たす構造を見つける問題に対して、計算の複雑さと解法可能性の境界線を明確にしています。これらの成果は、理論的な基礎付けと同時に、量子コンピュータの設計や公平な資源配分といった応用面でも意義を持つものです。
※ AI（Claude）が、公開されている論文要旨から研究の問い・手法・主要な発見を事実情報として抽出・再構成して自動生成しています。誤りを含む可能性があるため、正確性は研究室公式情報でご確認ください。
外部リンク
関連研究室(8 件)
- 工学Weiwei Wan 研究室大阪大学論文 104 件·共通: 理論計算機科学, アルゴリズム, 応用数学, 応用・計算数学 +4
- 工学Kenji Kawashima 研究室東京大学論文 108 件·共通: 理論計算機科学, ネットワーク, ネットワーク・セキュリティ, 計算機科学 +2
- 計算機科学Jun Ota 研究室東京大学論文 153 件·共通: 応用数学, 応用・計算数学, 最適化, 計算機科学 +2
- 医学Ryo Yanai 研究室東京大学論文 127 件·共通: 理論計算機科学, アルゴリズム, 計算機科学, 情報工学 +1
- 工学Takanori Sato 研究室北海道大学論文 105 件·共通: 応用数学, 応用・計算数学, 最適化, 計算機科学 +2
- 物理学・天文学Takashi Mizowaki 研究室Kyoto University Hospital論文 103 件·共通: 応用数学, 応用・計算数学, 最適化, 計算機科学 +2
- 工学Kensuke Harada 研究室大阪大学論文 104 件·共通: 理論計算機科学, アルゴリズム, 計算機科学, 情報工学
- 医学Yoshihisa Miyamoto 研究室東京大学論文 137 件·共通: ネットワーク, ネットワーク・セキュリティ, 計算機科学, 情報工学 +1
研究成果（33 件）
- DOI: https://doi.org/10.1016/j.tcs.2026.115998
- DOI: https://doi.org/10.1016/j.dam.2025.04.001
- DOI: https://doi.org/10.1007/s00453-025-01365-1
- DOI: https://doi.org/10.15807/jorsj.68.133
- DOI: https://doi.org/10.4005/jjfs.107.97
- DOI: https://doi.org/10.1145/3722119
- DOI: https://doi.org/10.1145/3715694
- DOI: https://doi.org/10.1007/s00453-025-01294-z
- DOI: https://doi.org/10.1016/j.tcs.2024.114596
- DOI: https://doi.org/10.1007/s10107-024-02098-9
続きを表示（残り 23 件）閉じる
- DOI: https://doi.org/10.1016/j.tcs.2024.115010
- DOI: https://doi.org/10.1609/aaai.v37i4.25511
- DOI: https://doi.org/10.1016/j.tcs.2023.113863
- DOI: https://doi.org/10.2150/jstl.ieij22a000002
- DOI: https://doi.org/10.1016/j.tcs.2023.114196
- DOI: https://doi.org/10.1016/j.tcs.2023.114188
- DOI: https://doi.org/10.1007/s00453-023-01117-z
- DOI: https://doi.org/10.1137/20m1364370
- DOI: https://doi.org/10.1007/s00224-022-10076-x
- [2022] A parameterized view to the robust recoverable base problem of matroids under structural uncertaintyDOI: https://doi.org/10.1016/j.orl.2022.05.001
- DOI: https://doi.org/10.1587/transinf.2021edp7192
- DOI: https://doi.org/10.1109/lifetech53646.2022.9754965
- DOI: https://doi.org/10.1109/aero53065.2022.9843646
- DOI: https://doi.org/10.1007/s00453-021-00921-9
- DOI: https://doi.org/10.4230/lipics.stacs.2022.15
- DOI: https://doi.org/10.1016/j.dam.2022.12.007
- DOI: https://doi.org/10.1145/3561302
- DOI: https://doi.org/10.1137/20m1386335
- DOI: https://doi.org/10.1007/s00453-021-00815-w
- DOI: https://doi.org/10.1016/j.disopt.2021.100631
- DOI: https://doi.org/10.1137/17m1141709
- DOI: https://doi.org/10.1007/s10107-021-01661-y
- DOI: https://doi.org/10.1287/moor.2020.1088
科研費（0 件）
まだデータがありません（KAKEN 取り込み後に表示）。
所属学会・役職（0 件）
まだデータがありません（学会データ連携後に表示）。