河原林 健一教授
KAWARABAYASHI Ken-ichi
情報理工学系研究科 情報科学科 国立情報学研究所
| メールアドレス | k_keniti@is.s.u-tokyo.ac.jp |
|---|---|
| 電話番号 | |
| 居室 | |
| 外部リンク |
研究分野
アルゴリズム、離散数学、理論計算機科学
研究テーマ
グラフアルゴリズム、高速アルゴリズム開発、グラフアルゴリズムの応用、4色定理の周辺
研究内容の概要
本研究室は、アルゴリズム、離散数学に関して以下を中心に研究しています。
１．（理論的、実装的な）グラフアルゴリズム（とくにグラフカット、グラフ彩色など）
２．4色定理とその拡張
３．グラフ理論、グラフアルゴリズムの応用（とくに機械学習、深層学習など）
キーワード
Graph Algorithm, graph theory, the Four Color Theorem.