林興養 HAYASHI Koyo

研究者番号	40963559
所属 (現在)	2025年度: 東京大学, 大学院情報理工学系研究科, 助教
所属 (過去の研究課題情報に基づく) *注記	2023年度 – 2024年度: 東京大学, 大学院情報理工学系研究科, 助教 2022年度: 中央大学, 理工学部, 助教
審査区分/研究分野	研究代表者小区分60010:情報学基礎論関連 / 0201:代数学、幾何学、解析学、応用数学およびその関連分野研究代表者以外大区分J
キーワード	研究代表者細分 / マイナー / アルゴリズム / 彩色 / グラフ / 組合せ最適化 / 細分・マイナー研究代表者以外組合せ最適化 / グラフ理論 / グラフ構造 … もっと見る / アルゴリズム / グラフ / グラフアルゴリズム / 離散数学隠す

アルゴリズム的なグラフ構造の理論とその応用研究代表者
- 研究代表者
  
  林興養
- 研究期間 (年度)
  2024 – 2028
- 研究種目
  
  若手研究
- 審査区分
  
  小区分60010:情報学基礎論関連
- 研究機関
  東京大学
グラフの構造的理論と彩色理論が交差するフロンティアの開拓研究代表者
- 研究代表者
  
  林興養
- 研究期間 (年度)
  2022 – 2023
- 研究種目
  
  研究活動スタート支援
- 審査区分
  
  0201:代数学、幾何学、解析学、応用数学およびその関連分野
- 研究機関
  東京大学
   中央大学
グラフアルゴリズム基盤と最適化：理論研究と高速アルゴリズム開発
- 研究代表者
  
  河原林健一
- 研究期間 (年度)
  2022 – 2026
- 研究種目
  
  基盤研究(S)
- 審査区分
  
  大区分J
- 研究機関
  国立情報学研究所

すべて 2024 2023 2022 2021

すべて雑誌論文学会発表

[雑誌論文] Finding Hall Blockers by Matrix Scaling2023
- 著者名/発表者名
  Koyo Hayashi, Hiroshi Hirai, Keiya Sakabe
- 雑誌名
  
  Mathematics of Operations Research
  
  巻: - 号: 4 ページ: 2166-2179
- DOI
  10.1287/moor.2022.0198
- 査読あり
- データソース
  KAKENHI-PROJECT-22K20343
[雑誌論文] Two Flags in a Semimodular Lattice Generate an Antimatroid2023
- 著者名/発表者名
  Koyo Hayashi, Hiroshi Hirai
- 雑誌名
  
  Order
  
  巻: - 号: 2 ページ: 463-470
- DOI
  10.1007/s11083-023-09639-5
- 査読あり
- データソース
  KAKENHI-PROJECT-22K20343
[雑誌論文] Rooted topological minors on four vertices2021
- 著者名/発表者名
  Koyo Hayashi, Ken-ichi Kawarabayashi
- 雑誌名
  
  Journal of Combinatorial Theory, Series B
  
  巻: - ページ: 146-185
- DOI
  10.1016/j.jctb.2021.05.002
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-19J22605, KAKENHI-PROJECT-22H05001
[学会発表] 古典アルゴリズムとの比較：数理的な正当性と近似アルゴリズム2024
- 著者名/発表者名
  河原林健一
- 学会等名
  2024年電気情報通信学会総合大会
- 招待講演
- データソース
  KAKENHI-PROJECT-22H05001
[学会発表] Toward the directed graph minor theory2023
- 著者名/発表者名
  河原林健一
- 学会等名
  TGT35
- 招待講演 / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-22H05001
[学会発表] Computing Canonical Graph Decompositions2023
- 著者名/発表者名
  河原林健一
- 学会等名
  10TH SLOVENIAN CONFERENCE ON GRAPH THEORY
- 招待講演 / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-22H05001
[学会発表] 4頂点完全グラフの根付き細分問題2022
- 著者名/発表者名
  林興養
- 学会等名
  Japanese Conference on Combinatorics and its Applications 2022
- 招待講演
- データソース
  KAKENHI-PROJECT-22K20343

1. 河原林健一 (40361159)

共同の研究課題数: 1件

共同の研究成果数: 3件
2. 垣村尚徳 (30508180)

共同の研究課題数: 1件

共同の研究成果数: 0件
3. 小林佑輔 (40581591)

共同の研究課題数: 1件

共同の研究成果数: 0件
4. 吉田悠一 (50636967)

共同の研究課題数: 1件

共同の研究成果数: 0件
5. Avis David (90584110)

共同の研究課題数: 1件

共同の研究成果数: 0件
6. 黒木祐子 (50889095)

共同の研究課題数: 1件

共同の研究成果数: 0件

林 興養 HAYASHI Koyo

研究課題

研究成果

共同研究者

アルゴリズム的なグラフ構造の理論とその応用研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

グラフの構造的理論と彩色理論が交差するフロンティアの開拓研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

グラフアルゴリズム基盤と最適化：理論研究と高速アルゴリズム開発

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

[雑誌論文] Finding Hall Blockers by Matrix Scaling2023

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] Two Flags in a Semimodular Lattice Generate an Antimatroid2023

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] Rooted topological minors on four vertices2021

著者名/発表者名

雑誌名

DOI

データソース

[学会発表] 古典アルゴリズムとの比較：数理的な正当性と近似アルゴリズム2024

著者名/発表者名

学会等名

データソース

[学会発表] Toward the directed graph minor theory2023

著者名/発表者名

学会等名

データソース

[学会発表] Computing Canonical Graph Decompositions2023

著者名/発表者名

学会等名

データソース

[学会発表] 4頂点完全グラフの根付き細分問題2022

著者名/発表者名

学会等名

データソース

林興養 HAYASHI Koyo