第22回日本IBM科学賞 コンピューター・サイエンス部門

河原林 健一 (かわらばやし けんいち)
1975年5月22日生まれ
国立情報学研究所 准教授

アルゴリズム的グラフマイナー理論の研究

河原林健一氏は「アルゴリズム的グラフマイナー理論」という独創的分野の研究を推進してきた。これは、グラフ構造が情報の構造表現に長年利用されており、近年の情報量爆発の中で巨大データに対して理論保証をもつ次世代アルゴリズムの設計が期待されていたのに応えるもので、離散数学の深遠なグラフマイナー理論という土台の上にアルゴリズム展開を統一的に図る新世代のパラダイムを築いた。

グラフマイナー理論はその難解さゆえ、潜在能力が認識されるに留まっていたが、河原林氏の業績により世界がそのアルゴリズム科学への新展開を目の当りにした。河原林氏はこのクラスのグラフ描画判定問題に対する線形時間アルゴリズムを与え、曲面上への埋め込み可能性、曲面上に埋め込まれたグラフの同型判定へと続く成果をあげ、未解決問題の一群を解決した。これは70年代の平面グラフ判定の解決以来の快挙と言え、将来にわたっての波及効果が期待される。氏はまた世界の若手リーダーとしてこの新分野プログラム展開をリードし、グラフの複数パス問題の解決などの成果をあげている。

河原林氏の業績は、グラフアルゴリズムを新世紀に展開する上で礎となる画期的なものであり、日本IBM科学賞にふさわしいと認められる。

• アルゴリズム的グラフマイナー理論の研究 (17分39秒)

Webcastを見るにはWindows® Media Playerが必要です。

Windows Media Player

Webcast(動画)の視聴に必要なハードウェア、ソフトウェアおよび接続環境は、Webcast使用ガイドをご覧ください。