林 興養
東京大学 大学院情報理工学系研究科 コンピュータ科学専攻 助教
E-mail: khayashi(at)is.s.u-tokyo.jp
researchmap: https://researchmap.jp/koyo_hayashi
学歴
2017年3月 東京大学工学部 計数工学科 卒業
2019年3月 東京大学 大学院情報理工学系研究科 数理情報学専攻 修士課程 修了
2022年3月 東京大学 大学院情報理工学系研究科 数理情報学専攻 博士課程 修了
職歴
2017年6月 -- 2019年2月: JST ERATO 河原林巨大グラフプロジェクト RA
2019年4月 -- 2022年3月: 日本学術振興会 特別研究員
2022年4月 -- 2023年3月: 中央大学 理工学部 情報工学科 助教
2023年4月 -- 現在: 東京大学 大学院情報理工学系研究科 コンピュータ科学専攻 助教
研究分野:
離散数学, グラフ理論, アルゴリズム, 組合せ最適化
Preprints and Publications:
K. Hayashi and S. Iwata: Counting minimum weight arborescences. Algorithmica 80(2018), 3908–3919. [pdf]
K. Hayashi: A polynomial time algorithm to compute geodesics in CAT(0) cubical complexes. Discrete and Computational Geometry, 65(2021), 636–654. [pdf]
K. Hayashi and K. Kawarabayashi: Rooted topological minors on four vertices. Journal of Combinatorial Theory, Series B, 158(2023), 146–185. [pdf]
K. Hayashi: Linking four vertices in graphs of large connectivity. Journal of Combinatorial Theory, Series B, 154(2022), 136–174. [pdf]
K. Hayashi and H. Hirai: Two flags in a semimodular lattice generate an antimatroid, submitted. [pdf]
K. Hayashi and H. Hirai: Finding Hall blockers by matrix scaling, submitted. [pdf]
K. Hayashi and K. Kawarabayashi: Chasing tripods to obrain a rooted subdivision, submitted.
Proceedings:
K. Hayashi: A polynomial time algorithm to compute geodesics in CAT(0) cubical complexes. The 45th International Colloquium on Automata, Languages, and Programming (ICALP 2018), Prague, Czech Republic, July 2018.