HAYASHI Koyo 林興養

… Alternative Names

Hayashi Koyo 林興養

Less

Researcher Number	40963559
Affiliation (Current)	2025: 東京大学, 大学院情報理工学系研究科, 助教
Affiliation (based on the past Project Information) *help	2023 – 2024: 東京大学, 大学院情報理工学系研究科, 助教 2022: 中央大学, 理工学部, 助教
Review Section/Research Field	Principal Investigator Basic Section 60010:Theory of informatics-related / 0201:Algebra, geometry, analysis, applied mathematics,and related fields Except Principal Investigator Broad Section J
Keywords	Principal Investigator 細分 / マイナー / アルゴリズム / 彩色 / グラフ / 組合せ最適化 / 細分・マイナー Except Principal Investigator 組合せ最適化 / グラフ理論 / グラフ構造 … More / アルゴリズム / グラフ / グラフアルゴリズム / 離散数学 Less

アルゴリズム的なグラフ構造の理論とその応用Principal Investigator
- Principal Investigator
  
  林興養
- Project Period (FY)
  2024 – 2028
- Research Category
  
  Grant-in-Aid for Early-Career Scientists
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  The University of Tokyo
Developing the frontier where coloring theory and structural theory of graphs intersectPrincipal Investigator
- Principal Investigator
  
  Hayashi Koyo
- Project Period (FY)
  2022 – 2023
- Research Category
  
  Grant-in-Aid for Research Activity Start-up
- Review Section
  
  0201:Algebra, geometry, analysis, applied mathematics,and related fields
- Research Institution
  The University of Tokyo
  Chuo University
Graph Algorithms and Optimization: Theory and Scalable Algorithms
- Principal Investigator
  
  河原林健一
- Project Period (FY)
  2022 – 2026
- Research Category
  
  Grant-in-Aid for Scientific Research (S)
- Review Section
  
  Broad Section J
- Research Institution
  National Institute of Informatics

All 2024 2023 2022 2021

All Journal Article Presentation

[Journal Article] Finding Hall Blockers by Matrix Scaling2023
- Author(s)
  Koyo Hayashi, Hiroshi Hirai, Keiya Sakabe
- Journal Title
  
  Mathematics of Operations Research
  
  Volume: - Issue: 4 Pages: 2166-2179
- DOI
  10.1287/moor.2022.0198
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22K20343
[Journal Article] Two Flags in a Semimodular Lattice Generate an Antimatroid2023
- Author(s)
  Koyo Hayashi, Hiroshi Hirai
- Journal Title
  
  Order
  
  Volume: - Issue: 2 Pages: 463-470
- DOI
  10.1007/s11083-023-09639-5
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22K20343
[Journal Article] Rooted topological minors on four vertices2021
- Author(s)
  Koyo Hayashi, Ken-ichi Kawarabayashi
- Journal Title
  
  Journal of Combinatorial Theory, Series B
  
  Volume: - Pages: 146-185
- DOI
  10.1016/j.jctb.2021.05.002
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19J22605, KAKENHI-PROJECT-22H05001
[Presentation] 古典アルゴリズムとの比較：数理的な正当性と近似アルゴリズム2024
- Author(s)
  河原林健一
- Organizer
  2024年電気情報通信学会総合大会
- Invited
- Data Source
  KAKENHI-PROJECT-22H05001
[Presentation] Toward the directed graph minor theory2023
- Author(s)
  河原林健一
- Organizer
  TGT35
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-22H05001
[Presentation] Computing Canonical Graph Decompositions2023
- Author(s)
  河原林健一
- Organizer
  10TH SLOVENIAN CONFERENCE ON GRAPH THEORY
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-22H05001
[Presentation] 4頂点完全グラフの根付き細分問題2022
- Author(s)
  林興養
- Organizer
  Japanese Conference on Combinatorics and its Applications 2022
- Invited
- Data Source
  KAKENHI-PROJECT-22K20343

1. 河原林健一 (40361159)

# of Collaborated Projects: 1 results

# of Collaborated Products: 3 results
2. 垣村尚徳 (30508180)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
3. 小林佑輔 (40581591)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
4. 吉田悠一 (50636967)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
5. Avis David (90584110)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
6. 黒木祐子 (50889095)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results

HAYASHI Koyo 林 興養

Hayashi Koyo 林 興養

Research Projects

Research Products

Co-Researchers

アルゴリズム的なグラフ構造の理論とその応用Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Developing the frontier where coloring theory and structural theory of graphs intersectPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Graph Algorithms and Optimization: Theory and Scalable Algorithms

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

[Journal Article] Finding Hall Blockers by Matrix Scaling2023

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Two Flags in a Semimodular Lattice Generate an Antimatroid2023

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Rooted topological minors on four vertices2021

Author(s)

Journal Title

DOI

Data Source

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

Author(s)

Organizer

Data Source

[Presentation] Toward the directed graph minor theory2023

Author(s)

Organizer

Data Source

[Presentation] Computing Canonical Graph Decompositions2023

Author(s)

Organizer

Data Source

[Presentation] 4頂点完全グラフの根付き細分問題2022

Author(s)

Organizer

Data Source

HAYASHI Koyo 林興養

Hayashi Koyo 林興養