林 興養助教
HAYASHI Koyo
情報理工学系研究科 情報科学科
| メールアドレス | khayashi@is.s.u-tokyo.ac.jp |
|---|---|
| 電話番号 | |
| 居室 | |
| 外部リンク |
研究分野
離散数学, グラフ理論, 組合せ最適化
研究テーマ
構造的グラフ理論, グラフの彩色問題, 非性曲率空間上の組合せ最適化
研究内容の概要
アルゴリズム的視点に基づいたグラフの彩色理論や構造的特徴付けについて研究しています. また, 代数的な組合せ最適化問題について, 新たな理論的枠組みの構築, 効率的なアルゴリズムの開発を目指して研究しています.
キーワード
彩色問題, グラフマイナー, 細分, CAT(0)空間